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1 . iNTRODUgÅO 


C é geralmente citada como uma linguagem que reune caracteristicas tais 
como expressividade, portabilidade e eficiéncia. Embora seja uma lingua¬ 
gem de uso geral, C é especialmente indicada para o desenvolvimento de 
software båsico. Nesse capUulo apresentamos a estrutura båsica dos 
programas em C, fungoes de E/S, tipos de dados e operadores. 


1.1. A Origem da Linguagem C 


A linguagem C foi desenvolvida em 1972, nos Laboratorios Bell, por Dennis 
Ritchie e implementada pela primeira vez num computador DEC Pdp-ii que 
usava o sistema operacional UNIX. Ela é o resultado da evolugåo de uma lin¬ 
guagem de programagåo mais antiga, denominada BCPL, desenvolvida por 
Martin Richards. Tendo sido desenvolvida por programadores, e para pro- 
gramadores, C tornou-se rapidamente uma ferramenta de programagåo 
bastante difundida entre os profissionais da årea. 

A popularidade da linguagem C deve-se, principalmente, ao fato dela ser 
uma linguagem flexlvel, portåtil e eficiente. Sua flexibilidade Ihe permite ser 
utilizada no desenvolvimento de diversos tipos de aplicagåo, desde simples 
jogos eletronicos até poderosos controladores de satélites. Gragas å sua por¬ 
tabilidade, os programas codificados em C podem ser executados em diver- 
sas plataformas, praticamente, sem nenhuma alteragåo. E, finalmente, sua 
eficiéncia proporciona alta velocidade de execugåo e economia de memoria. 


1.2. O Ambiente Turbo C 


0 Borland Turbo C® é o ambiente no qual desenvolveremos nossos progra¬ 
mas. Eie é composto por um editor de textos, um compilador e um linkeditor 
que, juntos, nos permitem criar programas executåveis a partir de textos 
escritos em C. Os recursos oferecidos nesse ambiente poderåo ser explorados 
å medida que estivermos mais familiarizados com a linguagem C. Para 
comegar, é suficiente saber que: 

• F2 salva o codigo-fonte do programa num arquivo com extensåo .c, 

• Ctrl+F9 compila, linkedita (gera arquivo .exe) e executa seu programa, 

• Alt-yX finaliza a execugåo do Turbo C. 
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Figura 1.1 - A tela do ambiente integrado Turbo C 


1.3. A Estrutura Båsica dos Programas 


Um programa C consiste de fun^oes sendo que, necessariamente, uma delas 
deve ser denominada main. Essa é a fun^åo principal, por onde inicia-se a 
execu^åo do programa, e sem ela o programa nåo pode ser executado. 

Exemplo 1.1. Uma pessoa é obesa se seu mdice de massa corporea é supe- 
rior a 30, tal Indice é a razåo entre seu peso e o quadrado da sua altura. 

/* OBESO.C - informa se uma pessoa estå ou nåo obesa */ 

#include <stdio.h> 

#include <conio.h> 

#include <math.h> 

#define LIMITE 30 
main() { 

float peso, altura, i mc; 
cl rscrC) ; 

printf(“\n Qual o seu peso e altura? ; 
scanf(“%f %f”, &peso, &altura); 

i mc = peso/pow(altura,2); 

printf(“\n Seu i.m.c. é imc); 

if( imc <= LIMITE ) printfC“\n Vocé nåo estå obeso!”); 
else printfC“\nvocé estå obeso!”); 

getchC); 

} 

Como esse programa é muito simples, eie consiste de uma unica fungåo: 
main. Essa fun^åo solicita os dados da pessoa, calcula o seu Indice de massa 
corporea e informa se ela estå obesa ou nåo. 0 
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Alguns pontos desse primeiro exemplo devem ser ressaltados: 

• Todo texto delimitado por /* e */ é considerado co mo comentårio, isto é, 
serve apenas para esclarecer algum ponto especifico do programa. 

• A diretiva Mnclude causa a inclusåo de arquivos de cabegalho contendo 
declaragoes necessårias å compilagåo. Os arquivos stdio.h, conio.h e 
math.h declaram, respectivamente, comandos de E/S padråo, E/S console 
e fungoes matemåticas. A diretiva #define declara constantes simbolicas. 

• Os parénteses apos o nome de uma fungåo, como em mainQ, såo obriga- 
torios. Além disso, o compilador distingue maiusculas e minusculas e, 
portanto, o nome main é reservado, mas Main nåo o é. 

• As chaves { e } servem para delimitar um bloco de instrugoes. As variå- 
veis devem ser declaradas antes de serem usadas, logo no inicio do bloco. 

• A fungåo clrscr() serve para limpar a tela e as fungoes scanfQ e printfQ 
realizam entrada e saida de dados padråo. 

• Cålculos e comparagoes såo efetuados com os operadores aritméticos, 
fungoes matemåticas e operadores relacionais convencionais. A atribui- 
gåo de valores ås variåveis é realizada pelo operador 

• A fungåo getchQ aguarda que uma tecla seja pressionada para que a 
execugåo do programa seja concluida. Isso permite que o usuårio veja a 
saida do programa, antes de voltar å tela do ambiente integrado. 


Exercicio 1.1. Execute o programa obeso.c usando o Borland Turbo C. 


Exercicio 1.2. Descubra os erros no programa a seguir: 

/* PERIM.C - informa o perimetro de uma circunferéncia /* 
#include <studio.h> 

#define PI = 3.1415 


Main() { 

float raio; 

cl rscr; 

printf("\n Qual a medida do raio? ") ; 
scanf("%f", &raio); 

float perim; 

perim := 2*Pl*raio; 

printf("\n 0 perimetro é %f", perim); 

getch; 


/* sol ici ta o raio 
da circunferéncia */ 

/* calcula o seu 
perimetro */ 
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1.4, TiPOS DE DADOS 


Programas servem essencialmente para manipular dados: ao executarmos 
um programa, fornecemo-lhes dados e esperamos que eie faga alguma coisa 
com eies. Os dados podem se apresentar em duas formas distintas: como 
constantes ou variåveis. No programa do exemplo i.i, o niimero 30 é um dado 
constante, enquanto o peso e a altura da pessoa såo dados variåveis, isto é, 
såo dados cujos valores variam de uma execugåo para outra. Além da 
distingåo entre as formas em que os dados podem se apresentar, existe 
também uma distingåo entre os tipos de dados que o computador é capaz de 
manipular; como, por exemplo, niimeros, letras, palavras, etc. 

A linguagem C oferece cinco tipos de dados båsicos: 


Tipo 

Espago 

Escala 

char 

1 byte 

-128 a -1-127 

int 

2 bytes 

-32768 a -1-32767 

float 

4 bytes 

3.4e-38 a 3.4e-l-38 

double 

8 bytes 

i.7e-308 a i.7e-i-308 

void 

nenhum 

nenhuma 


Em C nåo existe muita distingåo entre a representagåo gråfica de um carac- 
ter e o seu codigo ASCII. Como sabemos, o computador somente é capaz de 
manipular numeros. Entåo, quando atribuimos um caracter a uma variåvel, 
estamos na verdade armazenando o seu codigo ASCII (que na tabela padråo 
varia de 0 a 127 ). E por este motivo que a escala de valores do tipo char varia 
no intervalo de —128 a + 127 . Para representar um caracter constante, basta 
escrevé-lo entre apostrofos como, por exemplo, ‘A’. 

As variåveis do tipo int podem armazenar numeros maiores que as variåveis 
do tipo char, mas também gastam mais espago de memoria. Valores fracio- 
nårios podem ser armazenados em variåveis do tipo float ou double, confor- 
me a necessidade. Jå o tipo void é um tipo especial, que tem aplicagåo mais 
avangada, e seu uso serå visto mais adiante. 

A declaragåo de uma variåvel consiste em um tipo e um identificador. 0 tipo 
determina o espago de memoria que deverå ser alocado para ela e o identifi¬ 
cador permitirå que ela seja referenciada no restante do programa. 


— 

Todo identificador deve iniciar-se com letra (maiuscula ou minuscula) e ser 
composto exclusivamente por letras, digitos e sublinhas. 
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Exemplo 1.2. Declaragåo de variåveis. 

char tecla, opcao; 
int X, y, z; 

float comissao, desconto, salario; 0 

1.4.1. TIPOS DE DADOS MODIFICADOS 

Além dos tipos båsicos, C oferece também alguns tipos de dados modificados: 


Tipo 

Espago 

Escala 

unsigned char 

1 byte 

0 a 255 

unsigned int 

2 bytes 

0 a 65535 

long int 

4 bytes 

-2 147 483 648 a +2 147 483 647 


0 bit mais å esquerda em uma variåvel do tipo char ou int, denominado bit 
de sinal, é normalmente utilizado pelo computador para distinguir entre va- 
lores positivos e negativos: se esse bit é zero, entåo o valor é positivo; caso 
contrårio, eie é negativo. Usando o modificador unsigned, estamos informan- 
do ao compilador que somente valores sem sinal seråo usados e que, portan- 
to, nåo é necessårio ter um bit de sinal. Com isso, pode mos usar esse bit 
para representar valores e, conseqiientemente, a escala de valores dobra. Hå 
também o modificador signed, que indica que os valores devem ser sinaliza- 
dos; mas, como este é o caso normal, raramente eie é utilizado. Se a palavra 
unsigned (ou signed) é usada isoladamente, o compilador assume o tipo int. 


TT 

Figura 1.2 - O bit de sinal numa variåvel do tipo char 

0 modificador long faz com que o espago de memoria reservado para uma 
variåvel do tipo int seja duplicado e, conseqiientemente, aumenta a capaci- 
dade de armazenamento da variåvel. Jå o modificador short, em algumas 
måquinas, faz com que esse espago caia para a metade. 

Exemplo 1.3. Algumas variåveis de tipos modificados. 

unsigned char contador; 
unsigned int a, b, c; 

long int tam_arquivo; 0 


(I 


Os modificadores podem prefixar apenas os tipos char e int. A unica excegåo feita é 
long float, que equivale ao tipo double e por isso é raramente utilizado 
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1.5. Entrada e Saida de Dados Formatada 


A fun^åo scanfO permite que um valor seja li do do teclado e armazenado 
numa variåvel. Sua sintaxe consiste numa cadeia de formatagåo seguida de 
uma lista de argumentos, cada um deles sendo o enderego de uma variåvel: 

scanfCformatagåo”, argi, arg 2 , argn); 

A cadeia de formatagåo é composta por codigos especiais, denominados espe- 
cificadores de formato, que indicam a quantidade e os tipos dos dados que 
seråo lidos pela fungåo. 

Exemplo 1.4. Lendo dados com a fungåo scanfQ. 

int idade; 
char sexo; 

''4 

scanf(“%d %c”, &idade, &sexo); 

Como podemos observar, a cada especificagåo de formato na cadeia de for¬ 
matagåo corresponde um enderego de variåvel na lista de argumentos. 0 


O operador & informa o enderego de memoria em que uma variåvel foi alocada. 


J 


Especificador 

Representa 

%c 

um unico caracter 

%o, %d, %x 

um numero inteiro em octal, decimal ou hexadecimal 

%u 

um numero inteiro em base decimal sem sinal 

%ld 

um numero inteiro longo em base decimal 

%f, %1f 

um numero real de precisåo simples ou dupla 

%s 

uma cadeia de caracteres istring) 

%% 

um unico sinal de porcentagem 


A fungåo printf() nos permite exibir informagoes formatadas no video. A sua 
sintaxe é essencialmente idéntica åquela da fungåo scanfQ. A principal 
diferenga é que agora a lista de argumentos deve conter os valores a serem 
exibidos e nåo seus enderegos: 

printfCformatagåo”, argi, arg 2 , ..., argn); 

Além disso, a cadeia de formatagåo pode conter também texto, que é exibido 
normalmente, e caracteres de controle, cuja exibigåo causa efeitos especiais. 
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Os principais caracteres de controle utilizados com a fungåo printf() såo: 


Caracter de controle 

Efeito 

\a 

soa 0 alarme do microcomputador 

\b 

0 cursor retrocede uma coluna 

\f 

alimenta pågina na impressora 

\n 

0 cursor avanga para uma nova linha 

\r 

0 cursor retrocede para a primeira coluna da linha 

\t 

0 cursor avanga para proxima marca de tabulagåo 

\” 

exibe uma unica aspa 

\’ 

exibe um unico apostrofo 

W 

exibe uma unica barra invertida 


Desses caracteres, o mais usado é ‘\n’. Através dele podemos indicar quando 
uma nova linha deve ser utilizada ao se exibir alguma informagåo na tela. 

Exemplo 1.5. Exibindo dados com a fun^åo printf(). 

#include <stdio.h> 

#define PI 3.1415 
mainO { 

double raio, perim; 
getchO; 

printf("\n Qual a medida do raio?"); 
scanf("%lf", &raio); 
perim = 2*Pi*raio; 

printf("\n 0 perimetro da ci rcunferéncia é %lf", perim); 
getchO; 

} 0 

1.5.1. FORMATACÅO de CAMPOS PARAEXIBigÅO 

A fungåo printfQ permite que os campos de exibigåo sejam formatados. As 
formatagoes mais usadas såo o preenchimento com zeros å esquerda, para 
inteiros, e a especificagåo do numero de casas decimais, para reais. 

Exemplo 1.6. Formatagåo de campos com printf(). 

int a = 678; 
float b = 12.3456; 

pri ntf ("\n |%5d | , a) ; 
printf ("\n |%06d |",a) ; 
printf("\n|%7.3d|",b); 
printf("\n|%7.2d|",b); 
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A saida produzida pela execugåo desse trecho de programa é: 

I 6781 
10006781 
I 12.3461 
I 12.341 

Note que valores reais såo arredondados apenas quando a primeira casa 
decimal desprezada é igual ou superior a 5. 0 


1.6. Operadores Aritméticos 


C oferece operadores para as quatro operagoes aritméticas e também um 
operador para calcular o resto da divisåo entre dois numeros inteiros. 


Operador 

Resultado 

+ 

soma de dois numeros quaisquer 

- 

diferenga entre dois numeros quaisquer 

* 

produto de dois numeros quaisquer 

/ 

quociente da divisåo de dois numeros 

% 

resto da divisåo de dois numero inteiros 


Destes operadores, apenas dois merecem atengåo especial. Os demais funcio- 
nam conforme as regras usuais estabelecidas na matemåtica båsica. 

• Divisåo: o operador de divisåo fornece resultado inteiro apenas quando 
ambos os operandos såo inteiros. Por exemplo, 7 / 2 ^ 3 e 7.0 / 2 ^ 3.5. 

• Resto: o operador de resto somente pode ser utilizado com operandos 
inteiros. Por exemplo, 7%2^ie7.0%2^ erro. 


Exercicio 1.3. Dadas as duas notas de um aluno, informe a sua média final. 

Exercicio 1.4. Dados uma diståncia e o total de litros de combustivel gasto 
por um automovel para percorré-la, informe o consumo médio. 

Exercicio 1.5. Dado um caracter, informe o seu codigo ASCII em octal, deci¬ 
mal e hexadecimal 

Exercicio 1.6. Dada um temperatura em graus Fahrenheit, informe o valor 
correspondente em graus Celsius. [Dica: C = (F - 32) * (5 / 9)]. 

Exercicio 1.7. Dadas as medidas dos catetos de um triångulo retångulo, 
informe a medida da hipotenusa. [Dica: para calcular a raiz quadrada use a 
fungåo sqrtQ, definida no arquivo math.h\. 
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2 . COMANDOS DE DeCISÅO 


Nesse capUulo introduzimos os conceitos båsicos relacionados å tomada 
de decisåo, tais como valores logicos, operadores relacionais e conectivos, 
e apresentamos os comandos condicionais oferecidos na linguagem C. 


2,1, Expressoes Logicas 


Em C, nåo existe um tipo especifico para a representagåo de valores logicos. 
Entretanto, qualquer valor pode ser interpretado como um valor logico: “zero 
representa falso e qualquer outro valor representa verdade”. Por exemplo, os 
valores 5, -3, 1.2 e 'a' såo verdadeiros, enquanto 0 e 4-4 såo falsos. 


Em C, 0 representa o valor logico "falso"e 1 representa o valor logico "verdade". 


Para gerar um valor logico, usamos os operadores relacionais. Através deles 
podemos comparar dois valores de diversas formas. 0 resultado da avaliagåo 
de um operador relacional é 0 se a comparagåo é falsa e i se verdadeira. 


Operador relacional 

Resultado 

x=y 

verdade se x for igual a y 

xl=y 

verdade se x for diferente de y 

X <y 

verdade se x for menor que y 

x> y 

verdade se x for maior que y 

x<=y 

verdade se x for menor ou igual a y 

x>=y 

verdade se x for maior ou igual a y 


Exemplo 2.1. Operadores relacionais e valores logicos. 
printf("%d %d", 5<6, 6>5); 

A salda produzida pela instrugåo serå 10. 0 

Além dos operadores relacionais, C oferece também operadores logicos. Com 
eies, podemos criar expressoes logicas compostas. Os operadores logicos 
funcionam conforme as regras definidas na logica matemåtica. 
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Operador logico 

Resultado 

! X 

verdade se e s6 se x for falso 

X && y 

verdade se e s6 se x e y forem verdade 

X 1 1 .y 

verdade se e s6 se x ou y for verdade 


Numa expressåo contendo operadores aritméticos, relacionais e logicos, a 
avaliagåo é efetuada na seguinte ordem: 

® primeiro avaliam-se todos os operadores aritméticos; 

(D em seguida, avaliam-se os operadores relacionais; 

(D s6 entåo, avaliam-se os operadores logicos. 

Exercicio 2.1. Qual a saida produzida pela instrugåo a seguir? 
printf("%d %d %d %d", !3, !0, 3-i-'a'>'b'-H2 && !'b', 1 | | !2&&3); 

2.2, DECISÅO SIMPLES 


A estrutura condicional ou de decisåo simples serve para escolher um entre 
dois comandos alternativos, conforme ilustrado na figura 1.3. Em C, a estru¬ 
tura condicional é codificada da seguinte forma: 

ifi condigåo ) comandor, else comando 2 ; 

e funciona, conforme ilustrado na figura 1.3, da seguinte maneira: 

® avalia a condigåo, que deve ser uma expressåo logica; 

@ se a condigåo for verdadeira, executa apenas o comandor, 

@ senåo, executa apenas o comando 2 . 



i 


Figura 1.3 - A estrutura de decisåo simples 
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Exemplo 2.2. 0 uso de decisåo simples. 

#include <stdio.h> 

mainO { 

float a, b, m; 

printf(“\n informe as duas notas obtidas: ; 

scanf(“%f %f”, &a, &b); 

m = (a+b)/2; 

if( m >= 7.0 ) printf(“\n Aprovado”); 
else printf(“\n Reprovado”); 

} 

0 programa solicita as duas notas obtidas pelo aluno, calcula sua média e, 
em fun^åo desse valor, decide se o aluno estå ou nåo aprovado. 0 

Pode ser que um dos comandos alternativos, ou ambos, seja composto por 
mais de uma instrugåo. Por exemplo, se o programa anterior tivesse que 
exibir Aprovado em azul e Reprovado em vermelho, entåo cada alternativa 
seria composta por duas instrugoes: uma para selecionar a cor e a outra para 
exibir a situagåo do aluno. Nesse caso, teriamos que usar blocos, agrupando 
as instruQoes em cada alternativa dentro de um par de chaves. 

Exemplo 2.3. 0 uso de blocos de instrugoes. 

#include <stdio.h> 

#include <conio.h> 

main() { 

float a, b, m; 

cl rscrC) ; 

printf(“\n informe as duas notas obtidas: ; 

scanf(“%f %f”, &a, &b); 

m = (a+b)/2; 

if( m >= 7.0 ) { 
textcolor(BLUE); 
cprintf(“\n Aprovado”); 

} 

el se { 

textcolor(RED); 
cprintf(“\n Reprovado”); 

} 

getchO; 

} 

A fungåo textcolorQ seleciona a cor do texto e a fungåo cprintfQ, cuja sintaxe 
é idéntica å da printf( ), exibe o texto na cor selecionada. Essas fungoes, as- 
sim como as constantes Blue e RED, eståo declaradas no arquivo conio.h. 0 
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Exercicio 2.2. Dados dois niimeros distintos, informe qual dele é o maior. 

Exercicio 2.3. Dado um ano, informe se eie é ou nåo bissexto. [Dica\ um ano 
é bissexto se é divislvel por 4 mas nåo por lOO]. 

Também pode acontecer de nåo haver duas alternativas numa decisåo sim- 
ples, ou seja, ou o comando é executado ou, entåo, nada é feito. 0 programa 
a seguir exemplifica esse caso, resolvendo o seguinte problema: “Numa em- 
presa paga-se R$ 19,50 a hora e recolhe-se para o imposto de renda 10% dos 
salårios acima de R$ 1500,00. Dado o numero de horas trabalhadas por um 
funcionårio, informar o valor do seu salårio Uquido”. 

Exemplo 2.4. 0 uso de decisåo simples com uma linica alternativa. 

#include <stdio.h> 

#include <conio.h> 

ttiainC) { 
i nt h; 
float s; 

cl rscrC) ; 

printf (“\nHoras trabalhadas? ; 
scanf(“%d”, &h); 

s = h*19.50; 

if( s>1500.00 ) 
s = 0.90*s; 

printf(“\nSalån'o Itquido: R$ %.2f”, s); 
getchC); 

} 

Obviamente, para calcular o salårio bruto, basta multiplicar o numero de 
horas trabalhadas pelo valor pago por hora. 0 salårio llquido serå igual ao 
salårio bruto, a menos que o seu valor exceda o limite de R$ 1500,00. Nesse 
caso, o salårio llquido serå apenas 90% do salårio bruto. 0 


Aparte "else” num comando "if" é opcional epode ser omitida sem problemas. | 


Exercicio 2.3. Dado um numero real qualquer, informe seu valor absoluto. 

Exercicio 2.4. Uma empresa determinou um reajuste salarial de 5% a todos 
os seus funcionårios. Além disto, concedeu um abono de R$ 100,00 para aque- 
les que recebem até R$ 750,00. Dado o valor do salårio de um funcionårio, 
informar para quanto eie serå reajustado. 
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2.2.1. Operador Condicional 

C oferece também um operador que proporciona uma forma mais compacta 
de se representar decisoes simples. 0 operador condicional, cuja sintaxe é 

condigåo ? expressåoi: expressåo 2 , 

funciona da seguinte maneira: 

® avalia a condigao; 

® se ela for verdadeira, o resultado final é o valor da expressåoi; 

® senåo, o resultado final é o valor da expressåo 2 . 

Exemplo 2.5. 0 uso do operador condicional. 

abs = n>0 ? n : -n; 

A instrugåo acima atribui å variåvel abs o valor absoluto da variåvel n. A 
expressåo n>0 é avaliada: se for verdadeira, abs recebe o proprio valor de n; 
caso contrårio, abs recebe o valor de n com o sinal invertido. 0 


— 

Uma vantagem no uso do operador condicional é que, sendo um operador, podemos 
utilizå-lo em qualquer contexto em que uma expressåo épermitida. 


Exemplo 2.6. 0 uso do operador condicional como argumento de fungåo. 
#include <stdio.h> 

mainC) { 

int X, y; 

printf ("\nlnforme dois valores: "); 

scanf("%d %d", &x, &y); 

printf("\n Maxi mo = %d", x>y ? x : y); 

} 

A instrugåo acima seleciona e exibe o måximo entre dois valores x e y. Note 
que nåo seria possivel usar um if-else como argumento na fun^åo printfQ. 0 

Exercicio 2.5. Seja e uma variåvel contendo o numero de erros detectados 
num certo processo. Codifique uma instrugåo capaz de exibir saidas como: 

1 erro detectado. 

5 erros detectados. 

Exercicio 2.6. Codifique uma instrugåo para exibir valores logicos como 
true e false. Para o valor 0 deve aparecer false e para qualquer outro, true. 
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2.2.2. CONDICIONAIS ANINHADOS E ENCADEADOS 

Como vimos, a estrutura condicional serve para selecionar e executar um 
entre dois comandos alternativos. É possivel que, algumas vezes, um destes 
comandos alternativos (ou ambos) sejam também condicionais. Nesse caso, 
dizemos que o primeiro condicional é o principal e o outro estå aninhado ou 
encadeado, conforme indicado a seguir: 

ifi condigåo ) /* principal */ 

if... /* aninhado */ 

else 

if... I* encadeado */ 

Para exemplificar o uso desses condicionais, vamos considerar o seguinte 
problema: “Dados tres numeros verificar se eies podem representar as 
medidas dos lados de um triångulo e, se puderem, classificar o triångulo em 
equilåtero, isosceles ou escaleno”. 

Para codificar o programa, devemos lembrar das seguintes definigoes: 

• Para que trés numeros representem os lados de um triångulo é neces- 
sårio que cada um deles seja menor que a soma dos outros dois. 

• Um triångulo é equilåtero se tem os trés lados iguais, isosceles se tem 
apenas dois lados iguais e escaleno se tem todos os lados distintos. 


Exemplo 2. 7. 0 uso de condicionais aninhados e encadeados. 

#include <stdio.h> 

#include <conio.h> 

trainC) { 

float a, b, c; 

cl rscrO ; 

printf (“\nlnforme trés numeros: “); 
scanf(“%f %f %f”, &a, &b, &c); 

i f( a<b+c && b<a+c && c<a+b ) { 
printf(“\nÉ um triångulo: ; 

if( a==b && b==c ) printfC“equilåtero”); 

else if( a==b || a==c || b==c ) printf(“is6sceles”); 

else printf(“escaleno”) ; 

} 

else printf(“\nNåo é um triångulo”); 
getchC); 

} 0 
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Exercicio 2.7. Numa faculdade, os alunos com média pelo menos 7,0 såo 
aprovados, aqueles com média inferior a 3,0 såo reprovados e os demais 
ficam de recuperagåo. Dadas as duas notas de um aluno, informe sua 
situagåo. Use as cores azul, vermelho e amarelo para as mensagens 
aprovado, reprovado e recuperagåo, respectivamente. 

Exercicio 2.8. Dados os coeficientes (a^*0, 5 e c) de uma equagåo do 2 a grau, 
calcule e informe suas raizes reais, usando a formula de Båskara a seguir: 

_-b ± b^- 4.a.c 


2.3. Decisåo Multipla 


A estrutura de decisåo multipla é bastante adequada quando precisamos 
escolher uma entre vårias alternativas previamente definidas, por exemplo, 
num menu. A decisåo multipla tem a seguinte forma båsica: 

switch( expressåo ) { 

case constantei : comandoi; break; 
case constante 2 : comando 2 ', break-, 

case constanteri : comandon, break-, 
default : comando-, 

} 

e funciona da seguinte maneira: 

® Avalia a expressåo, que deve ser do tipo char ou int; 

® Encontra o case cuja constante é igual ao valor da expressåo e executa 
todos os comandos seguintes até encontrar um comando break-, 

(D Se nåo existe tal caso, executa as instrugoes associadas ao caso default. 


O caso default é opcional e, embora seja geralmente posicionado no final do bloco 
switch, eie pode aparecer em qualquer posigåo entre os case's especificados. 


Note que, embora o comando break seja quase sempre usado juntamente 
com o comando switch, eie nåo faz parte da sintaxe desse comando. Se dois 
casos nåo såo separados por um comando break, dizemos que o controle 
"vaza" de um caso para o outro, ou seja, quando o primeiro caso é seleciona- 
do para execugåo, nåo apenas o comando associado a eie é executado, mas 
também o comando associado ao segundo. 
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Exemplo 2.8. 0 uso da estmtura de decisåo multipla com vazamentos. 
#include <stdio.h> 
mainO { 


1 nt n; 

printf(“\n 

Digite um numero: ”); 

scanf(“%d” 

&n) ; 


switchC n ) { 


case 1 

putcharC'A'); 

break; 

case 3 

putcharC B'); 


case 4 

putcharCC) ; 

break; 

default 

printfC'*'); 


case 5 

putcharCD') ; 



} 


putcharC . ; 

A tabela ao lado mostra as saidas produzidas 
pelo programa para alguns valores atribmdos å 
variåvel n. Note que, como nåo hå um caso rotu- 
lado com a constante 2, para ra=2, o caso default 
é selecionado. Como o caso default nåo é finali- 
zado com um break, o controle "vaza" para o 
caso seguinte, produzindo a saida *D.. 0 

A seguir, a estrutura de decisåo multipla é usada para implementar uma 
simples calculadora: o usuårio digita uma expressåo da forma vah oper vak 
e o programa fornece-lhe seu valor como resposta. 

Exemplo 2.9. 0 uso da estrutura de decisåo multipla. 

#include <stdio.h> 

mainO { 

float X, y; 
char op; 

printf(“\n Expressåo? ; 
scanf(“%f %c %f”, &x, &op, &y); 

switchC op ) { 


case 


pri ntf C“\b 

valor = ? 

é.2f”, 

x+y) 

; break; 

case 

( > 

pri ntf C“\b 

valor = ? 

é.2f”, 

x-y) 

; break; 

case 

( .<. > 

printfC “\b 

valor = ? 

é.2f”, 

x*y) 

; break; 

case 

V’ 

printfC “\b 

valor = ? 

é.2f”, 

x/y) 

; break; 

default 

pri ntf C“\b 

Operador 

invålido: 

%c’’ ,op) ; 


} 

} 0 


n 

Saida 

1 

A. 

2 

*D. 

3 

BC. 

4 

C. 

5 

D. 
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Nåo existe restrigåo alguma quanto aos tipos de comandos que podem estar 
associados a um determinado case dentro do comando switch. Por exemplo, 
suponha que antes de efetuar uma divisåo seja necessårio verificar se o 
divisor é realmente diferente de zero. Nesse caso, teriamos que incluir um 
comando i/dentro do switch] isso pode ser feito sem nenhum problema. 

Exemplo 2.10. Usando i/dentro do switch. 

case V’ : IfC y == 0 ) { 

printf(“\n imposstvel dividir por zero!”); 
exitCl); 

} 

z = x/y; 
break; 

Quando executada, a fungåo exit() interrompe a execugåo do programa. 0 


Como toda a estrutura switch é envolvida por chaves, nåo é necessårio usar bloco 
quando hå mais que uma instrugåo associada a um determinado case. 


Exercicio 2.9. Altere o programa do exemplo 2.8 de modo que o usuårio pos- 
sa representar divisoes usando também dois-pontos ( : ) [Dica\ crie um caso 
sem um comando break correspondente]. 

Exercicio 2.10. Dados a altura e o sexo de uma pessoa, determine seu peso 
ideal de acordo com as formulas a seguir: 

• para bomens o peso ideal é I2.i* *altura - 58 

• para mulheres o peso ideal é 62.i*altura - 44.7 

Exercicio 2.11. 0 perfil de uma pessoa pode ser determinado a partir da 
sua data de nascimento, conforme exemplificado a seguir. Dada uma data de 
nascimento, informe o perfil correspondente. 


Exemplo: 13/06/1970 

(b 1306 + 1970 = 3276 
® 32 + 76 = 108 
@ 108 I 5 
105 21 

3 -- 


consulte a tahela ao 
lado para saher o perfil 
correspondente ao 
numero 3! 


R 

Perfil 

0 

Timido 

1 

Sonhador 

2 

Paquerador 

3 

Atraente 

4 

Irresistwel 


2. COMANDOS DE DECISÅO 


17 










3 . COMANDOS DE REPETigÅO 


Nesse capitulo introduzimos os operadores aritméticos de atribuigåo, de 
incremento e decremento, que nos permitem escrever expressoes de forma 
mais compactas, e apresentamos os comandos de repetigåo e de 
interrupgåo de lago oferecidos em C. 


3.1. Expressoes Compactas 


Quando codificamos um programa, freqiientemente temos a necessidade de 
escrever expressoes da forma variåvel = variåvel operador expressåo. Para 
facilitar, C oferece um grupo especial de operadores de atribuigåo que nos 
permitem escrever essas expressoes numa forma mais compacta. 

3.1.1. Operadores Aritméticos de Atribuicåo 

Os operadores aritméticos de atribuicåo combinam, num unico operador, 
uma operagåo aritmética e uma atribuigåo. Por exemplo, a expressåo x = x+3 
pode ser escrita como x += 3. 0 operador += adiciona o valor da expressåo å 
sua direita ao valor da variåvel å sua esquerda e armazena o resultado 
nessa mesma variåvel. Em geral, os compiladores geram um codigo executå- 
vel mais råpido quando essas abreviagoes såo utilizadas. Porém, a maior 
vantagem desses operadores é evitar erros decorrentes de redundåncia. Por 
exemplo, considere a expressåo v{i+w{2*j]\ = v{i+w{2*j]\+3. Para manter a 
consisténcia, toda alteragåo feita na variåveP do lado esquerdo deverå tam- 
bém ser feita na variåvel do lado direito. Evidentemente, escrevendo-a como 
v{i+w{2*jW += 3, garantimos que toda alteragåo serå sempre consistente. 


Expressåo 

Forma compacta 

x = x+y 

x+=y 

x = x- y 

x-=y 

x = x* y 

X *=y 

x = x! y 

xl=y 

x = x %y 

X %-y 


Exercicio 3.1. Explique por que motivo a expressåo x = x * 2 + y nåo pode 
ser escrita como x *= 2 + y. 


1 v{i+w[2*i]\ denota uma variåvel de vetor, conforme veremos no capitulo 5. 
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3.1.2. INCREMENTO E DECREMENTO 

Se uma expressåo incrementa ou decrementa o valor da variåvel, podemos 
entåo escrevé-la numa forma ainda mais compacta. Para incrementar usa- 
mos o operador ++ e para decrementar usamos o operador —. Esses operado- 
res såo unårios e podem ser usados tanto na forma prefixa quanto posfixa. 

• forma prefixa: ++variåvel, —variåvel 

• forma posfixa: variåvel++, variåvel — 

Exemplo 3.1. Operadores de incremento e decremento. 

int x=5, y=5; 

++x; 

y—; 

printf(“\n x=%d y=%d”, x, y); 

Como esperado, a saida produzida pelo codigo acima serå x=6 y=4. 0 

A diferenga entre usar um operador na forma prefixa ou posfixa aparece 
somente quanto eie é utilizado numa expressåo, juntamente com outros 
operadores. Neste caso, o funcionamento é o seguinte: 

• na forma prefixa, a variåvel é alterada e, depois, seu valor é usado. 

• na forma posfixa, o valor da variåvel é usado e, depois, ela é alterada. 

Exemplo 3.2. Operadores de incremento e decremento. 
int x=5, y=5, v, w; 

V = ++x; 
w = y—; 

printf(“\n x=%d y=%d v=%d w=%d”, x, y, v, w); 

Agora, a saida produzida pelo codigo serå x=6 y=4 v=6 w=5. 0 


— 

Os operadores de incremento e decremento nåo podem ser aplicados a valores 
constantes, jå que x++ equivale, de certa forma, a x = x+1. 


Exercicio 3.2. Seja x-5 e considere a instrugåo y = x++ + ++x. Quais os 
valores das variåveis x ey apos a execugåo dessa instrugåo? Por qué? 
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3.2, REPETigÅO COM CONTADOR 


A estrutura de repetigåo com contador tem seu funcionamento controlado 
por uma variåvel que conta o numero de vezes que o comando é executado. 
Em C, essa estrutura é implementada pelo comando for, cuja forma båsica é 
a seguinte: 

for( inicializagåo; condigåo; alteragåo) comando; 

A inicializagåo é uma expressåo que atribui um valor inicial ao contador, a 
condigåo verifica se a contagem chegou ao fim e a alteragåo modifica o valor 
do contador. Enquanto a contagem nåo termina, o comando associado ao for 
é repetidamente executado. 0 funcionamento dessa estrutura pode ser 
acompanhado na figura a seguir: 



Figura 3.1 - A estrutura de repetigåo com contador 

Exemplo 3.3. Uma contagem progressiva. 

#include <stdio.h> 

mainO { 
int c; 

for(c=l; c<=9; c++) printf(“%d ”, c); 

} 

A saida produzida pelo codigo sera 12345678 9. 0 

Exercicio 3.3. Dado um valor n, exiba uma contagem regressiva. 

Exercicio 3.4. Exiba uma tabela de conversåo de polegadas em centlmetros, 
variando as polegadas de 0 a lO de meio em meio. [Dica\ 1" = 2,54 cm] 

Exercicio 3.5. Dados um numero real x e um natural n, exiba a poténcia x". 
Exercicio 3.6. Dados um numero natural n, exiba seu fatorial n\. 
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0 exemplo anterior tem uma unica instrugåo dentro do for. Porém, usando 
um bloco, podemos executar qualquer niimero de instrugoes. 

Exemplo 3.5. Exibindo tabuadas. 

#include <stdio.h> 

#include <conio.h> 

mainO { 

int n, c, r; 

cl rscrC) ; 

printf(“\n Digite um numero entre 1 e 10: ; 

scanf(“%d”, &n); 

for(c=l; c<=10; c++) { 
r = n*c; 

pn’ntf(“\n %d x %2d = %3d”,n, c, r); 

} 

^ getchO; 

Supondo que o usuårio digite o numero 7, o programa exibirå: 

7x1= 7 

7 X 2 = 14 

7 X 3 = 21 

7 X 4 = 28 

7 X 5 = 35 

7 X 6 = 42 

7 X 7 = 49 

7 X 8 = 56 

7 X 9 = 63 

7 X 10 = 70 0 

Exercicio 3.7. 0 quadrado de um numero natural n é dado pela soma dos n 
primeiros numeros impares consecutivos. Por exemplo, 22 = 1 + 3 , 32 = 1 + 3 + 5 , 
42 = 1 + 3 + 5 + 7 , etc. Dado um numero n, calcule seu quadrado usando a soma de 
impares ao invés de produto. 

Exercicio 3.8. A série de Fibonacci é 1 , 1 , 2, 3, 5, 8, 13, 21 , 34, 55, ... Os dois 
primeiros termos såo iguais a 1 e, a partir do terceiro, o termo é dado pela 
soma dos dois termos anteriores. Dado um numero n>3, exiba o n-ésimo ter¬ 
mo da série de Fibonacci. 


Nåo hå qualquer restrigåo quanto ås instrugoes repetidas pelo comando for. 

0 proximo exemplo mostra o uso de um comando if dentro do comando for. 
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Exemplo 3.6. Exibe a tabela ASCII com pausas a cada 23 linhas. 

#include <stdio.h> 

#include <conio.h> 

main() { 

int c, n=0; 

for(c=0; c<=255; c++) { 

pn’ntf(“\n%c ==> %d”, c, c) ; 
n++; 

if( n==23 ) { 

printf(“\n\nPressnone uma tecla 
n=0; 

getchO; 

} 

} 

0 contador de linhas n é iniciado com o valor 0 e incrementado a cada linha 
exibida na tela. Quando seu valor torna-se igual a 23, o programa reinicia 
seu valor em 0 e aguarda o usuårio pressionar uma tecla para prosseguir. 0 

0 proximo exemplo mostra o uso de um for aninhado dentro de outro. 0 pro¬ 
grama exibe um tabuleiro de xadrez cujo tamanho é indicado pelo usuårio. 
Para determinar a cor dos quadros do tabuleiro, basta observar na figura a 
seguir que os quadros brancos correspondem a posigoes cuja soma de suas 
coordenadas é par e aqueles de cor preta, a posigoes cuja soma é Impar. 

12 3 4 



Figura 3.2 - Um tabuleiro de xadrez 4X4 

Exemplo 3.7. Exibe um tabuleiro de xadrez. 

#include <stdio.h> 

#include <conio.h> 

ttiainC) { 

int lin, col, n; 

cl rscrC) ; 

printf("\n Qual o tamanho do tabuleiro? ") ; 
scanf("%d", &n); 

for(lin=l; lin<=n; lin-n-) { 
printf("\n"); 

for(col=l; col<=n; col-n-) { 
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nf( (lin+col)%2 == 0 ) textcolor(YELLOW) ; 
else textcolor(GREEN); 

cpri ntf ("%c%c" , 219,219) ; 

} 

} 

getchC); 

} 

0 codigo ASCII 219 corresponde ao caracter 'I'. Como sua altura é o dobro de 
sua largura, precisamos exibir dois deles para formår um quadrado. 0 


Exercicio 3.9. Dados dois niimeros naturais men, exiba um retångulo com 
m caracteres de altura e n caracteres de largura. Por exemplo, se forem 
dados os niimeros 3 e 6 , deverå ser exibido o seguinte desenho: 



A estrutura de repetigåo com precondigåo, ilustrada na figura 3.3, é mais 
genérica que aquela com contador. Em C, ela tem a seguinte forma: 

whilei condigåo ) comando; 

Seu funcionamento é controlado por uma iinica expressåo, sua condigåo, cujo 
valor deve ser verdadeiro para que o comando seja repetido. A repetigåo com 
precondigåo para somente quando sua condigåo torna-se falsa. 



Figura 3.3 - A estrutura de repetigao com precondigao 

Para exemplificar o uso de repetigåo com precondigåo, vamos resolver o 
seguinte problema: “dado um numero natural, exibir os seus digitos”. Por 
exemplo, dado o numero 8503 como entrada, o programa deverå exibir como 
salda os digitos 3, 0, 5 e 8 . A estratégia serå dividir o numero sucessivamente 
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por 10 e ir exibindo os restos obtidos, um a um. 0 processo se repete enquan- 
to o niimero for diferente de zero, conforme ilustrado a seguir: 


8315 






8310 

831 

10 




5 

830 

83 

■| 10 




1 

80 

8 

■|io 




3 

0 

0-,— 

— påra! 




8 




Figura 3.4 - Isolando OS digitos de um numero 


Exemplo 3.8. Exibe os digitos de um numero. 

#include <stdio.h> 

#include <conio.h> 

mainO { 

unsigned n, d; 

cl rscrC) ; 

printf(“\n Digite um numero: ”); 
scanf(“%u”, &n); 

printf(“\n Os seus digitos såo: 

whileC n != 0 ) { 
d = n % 10; 
n /= 10; 

printf(“%u ”, d); 

} 

getchC); 

} 0 

Exercicio 3.10. Numa certa agéncia bancåria, as contas såo identificadas 
por niimeros de até seis digitos seguidos de um digito verificador, calculado 
conforme exemplificado a seguir. Dado um numero de conta n, exiba o 
numero de conta completo correspondente. 

Seja n = 7314 o numero da conta. 

1- Adicionamos os digitos de ne obtemos a soma s = 4+1+3+7 = 15; 

2- Calculamos o resto da divisåo de s por 10 e obtemos o digito d = 5. 

Numero de conta completo: 007314-5 

Exercicio 3.11. Um numero natural é triangular se é igual å soma dos n 
primeiros numeros naturais consecutivos, a partir de i. Por exemplo, i, 3, 6, 
10 , 15, ... såo triangulares. Dado um natural n>i, informe se eie é triangular. 
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3.3.1. Deixando Rastros naTela 

0 proximo exemplo ilustra uma outra forma em que o comando while é bas¬ 
tante usado. Nessa forma, sua condigåo é a constante i e, como essa condigåo 
é sempre verdadeira, temos a priori uma repetigåo infinita. Porém, entre as 
instruQoes que compoem o corpo do comando while, existe sempre uma que 
garante o término da repetigåo. 

0 programa deixa um rastro na tela enquanto pressionamos as teclas Norte, 
Sul, Leste ou Oeste. No inicio, o cursor estå posicionado no meio da tela e, å 
medida que pressionarmos as teclas, o cursor val se deslocando na diregåo 
correspondente. Para finalizar a execugåo, pressionamos a tecla Fim. 

A teclas såo lidas pela fungåo getchQ, o cursor é posicionado pela fun^åo 
gotoxyO e o caracter que forma o rastro é exibido pela fungåo putchQ. Essas 
trés fun^oes såo definidas no arquivo conio.h. A fungåo toupperQ, definida no 
arquivo ctype.h, é usada para converter as letras para maiiisculas e a fungåo 
exit(), definida em stdlib.h, é usada para finalizar a execugåo do programa. 

Exemplo 3.8. Deixando um rastro na tela. 

#include <stdio.h> 

#include <conio.h> 

#include <ctype.h> 

#include <stdlib.h> 

mainC) { 

int col=40, lin=12; 
cl rscrC) ; 

whileC 1 ) { 

gotoxyfcol,1 in); 
putch(219); 


switchC 

toupperCgetchO) 

) 

{ 


case 

‘N’ 

ifC lin>l 

) 

lin—; 

break 

case 

‘S’ 

ifC lin<24 

) 

1 i n-i-H; 

break 

case 

‘L’ 

ifC col<80 

) 

co1-i-h; 

break 

case 

‘0’ 

ifC col>l 

) 

col —; 

break 

case 

‘F’ 

exitCl); 





} 

} 

} 0 

Alguns pontos desse programa merecem esclarecimentos adicionais: 

• A tela no modo texto é formada por 25 linhas de 80 colunas. Entåo, 
iniciando as variåveis col e lin com os valores 40 e 12, respectivamente, 
garantimos que o cursor aparecerå inicialmente no centro da tela. 
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1 

12 

25 

Figura 3.5 - As dimensoes da tela no modo texto 

• A fungåo gotoxyO recebe dois paråmetros: o primeiro representa a coluna 
e o outro representa a linha em que o cursor deverå ser posicionado. 

• Os condicionais ifs, dentro do switch, garantem que as coordenadas do 
cursor estaråo sempre dentro dos limites da tela. 

• Devido å forma como as linhas e colunas såo numeradas, indo para o 
norte o numero da linha diminui e indo para o sul, aumenta; analoga- 
mente, para oeste o numero da coluna diminui e para leste, aumenta. 

Exercicio 3.12. As teclas especiais, quando pressionadas, geram dois bytes: 
o primeiro é sempre 0 e o segundo é um numero que a identifica. Por exem- 
plo, pressionando Fl ao executar as instrugoes x=getch() e y=getch(), obtemos 
X igual a 0 e 3 ' igual a 59. Descubra os numeros que identificam as setas no 
teclado e altere o programa do exemplo 3.8 de modo que o cursor possa ser 
movimentado através do pressionamento delas. 

Exercicio 3.13. Altere o programa de rastro de modo que eie implemente 
também o seguinte menu: F2 - (des)ativa rastro, F3 - (des)ativa borracha, 
F4 - seleciona cor e F5 - fim. [Dica: use a cor preta para o modo borracha] . 


j_40_an 

.X 


3.4, REPETIQÅO COM POSCONDigÅO 


A estrutura de repetigåo com poscondigåo é bastante semelhante åquela com 
precondigåo. A diferenga é que nessa ultima a condigåo é verificada antes 
que o comando seja executado, enquanto na primeira a condigåo é verificada 
somente depois que o comando é executado. Conseqiientemente, a repetigåo 
com poscondigåo garante que o comando seja executado pelo menos uma vez. 

do { comando ]} while{ condigåo ); 


Nao é preciso usar chaves quando hå um unico comando a ser repetido, entretanto, 
elas såo geralmente inclmdas para evitar confusåo entre while e do-while. 
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Figura 3.6 - Estrutura de repetigåo com poscondigåo 

Vamos criar um programa que simula o movimento de uma bola de ping¬ 
pong batendo nas bordas da tela, conforme ilustrado a seguir: 



Figura 3.7 - Estrutura de repetigåo com poscondigåo 


0 movimento da bola se repete até que uma tecla seja pressionada, fato que 
serå verificado através da fun^åo kbhitQ. Esta fungåo, definida em conio.h, 
devolve i se alguma tecla foi pressionada e 0 em caso contrårio. Também, 
para simular o som da bola batendo na borda da tela, usaremos as seguintes 
fun^oes definidas em conio.h: 

• sound(n): emite som com freqiiéncia de n hertz; 

• nosound(): cessa o som emitido pelo alto-falante; 

• delay(m) : gera uma pausa de m milissegundos. 

Exemplo 3.9. Simulando o movimento de uma bola de ping-pong. 

#include <stdio.h> 

#include <conio.h> 

mainO { 

int x=l, y=l; 
int dx=-l, dy=-l; 

cl rscrC) ; 
do { 
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gotoxy(x,y); 
putch(Ol); 
delay(800); 
gotoxy(x,y); 
putch(32) ; 

if( x==l II x==80 ) { 
sound(500); 
delay(800); 
nosoundO ; 

dx = -dx; 

} 

if( y==l II y==24 ) { 
sound(500); 
delay(800); 
nosoundO; 

dy = -dy; 

} 

X += dx; 
y += dy; 

} while( !kbhit() ); 

} 0 


Exercicio 3.14. Dada uma série de niimeros positivos (finalizada com um 
valor nulo) que representam as idades das pessoas que moram num certo 
bairro, determine a idade da pessoa mais nova e a da pessoa mais velha. 

Exercicio 3.15. Um comerciante precisa informatizar o caixa de sua loja. 
Para isso eie precisa de um programa que leia uma série de valores corres- 
pondendo aos pregos das mercadorias compradas por um cliente (o valor zero 
finaliza a entrada), calcule o valor total, subtraia deste valor o desconto 
devido (vide tabela ao lado) e, finalmente, mostre o valor a ser pago pelo 
cliente. Codifique esse programa. 


Total 

Desconto 

abaixo de R$ 50,00 

5% 

até R$ 100,00 

10% 

até R$ 200,00 

15% 

acima de R$ 200,00 

20% 


Exercicio 3.16. Faga um programa que calcule o saldo de uma conta bancå- 
ria tendo como entrada o saldo inicial e uma série de operagoes de crédito 
e/ou débito finalizada com o valor zero. 0 programa deve apresentar como 
saida o total de créditos, o total de débitos, a C.P.M.F. paga (0,35% do total de 
débitos) e o saldo final. Veja um exemplo: 
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Saldo inicial? 1000.00 J 


Operafåo? -200.00 J 
Operafåo? +50.00 J 
Operagåo? -320.00 J 
Operagåo? 100.00 J 
Operagåo? -200.00 J 


Operagåo? 0 J 

Total de créditos ....: R$ 150.00 

Total de débitos .: R$ 520.00 

C. P.M. F. paga .: R$ 1.04 

Saldo final .: R$ 628.96 


Exercicio 3.17. UsBXiåo a tabela de notas musicais abaixo, codifique um 
programa para simular um piano de sete teclas. [Dica: use as fun^oes 
soundO, nosoundQ e delayQ, do exemplo 3.9, e o comando switch.] 


Tecla 

Nota 

Frequéncia 

A 

Do 

262 Hz 

S 

Ré 

294 Hz 

D 

Mi 

330 Hz 

F 

Få 

349 Hz 

J 

Sol 

392 Hz 

K 

Lå 

440 Hz 

L 

Si 

494 Hz 


Exercicio 3.18. A fungåo randQ, definida em stdlib.h, gera niimeros aleato- 
rios no intervalo de 0 a 32767. Crie um programa para gerar sons com 
freqiiéncias e duragoes aleatorias, ininterruptamente, até que o usuårio 
pressione uma tecla. Garanta que a duragåo de uma nota nåo seja demasia- 
damente longa, restringindo o intervalo dos numeros gerados. [Dica: use o 
operador de modulo; por exemplo, rand()%l00 gera um numero entre 0 e 99.] 


3.5. INTERROMPENDO UMA REPETI^ÅO 


As vezes é preciso parar uma repetigåo mesmo antes que sua condigåo torne- 
se falsa. Nessas ocasioes, podemos empregar o comando break que, quando 
nåo estå associado ao switch, serve para interromper uma repetigåo. 

Por exemplo, suponha que precisamos verificar se um dado numero natural 
é primo ou nåo. Como sabemos, um numero é primo se é divisivel apenas por 
1 e por eie mesmo. Entåo, se um numero n é divisivel por outro numero k, 
sendo i<k<n, eie nåo pode ser primo. 
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S6 podemos chegar a essa conclusåo 
depois de ter verificado todas as 
possibilidades! 


7 % 2 == 1 
7 % 3 == 1 
7 % 4 == 3 
7 % 5 == 2 
7 % 6 == 1 

1 é um niimero primo 



9 % 2 == 1 
9 % 3 == 0 


9 nåo é um mimero primo 


Chegamos a essa conclusåo 
assim que encontramos o 
primeiro divisor entre 1 e n! 


Figura 3.8 - Verificando se um numero é primo 


Para codificar o procedimento exemplificado acima, podemos usar um for 
para variar o valor do divisor å de 2 até n-i. Entåo, para cada valor atribui- 
do a k, verificamos se o resto da divisåo é 0, ou seja, verificamos se k é um 
divisor de n. Se nenhuma das tentativas resultar em sucesso, como acontece 
para n=7, entåo o numero é primo. Entretanto, se em qualquer tentativa 
conseguirmos uma divisåo exata, concluimos que o numero nåo é primo e o 
processo pode ser interrompido. 

Exemplo 3.10. Interrompendo uma repetigåo. 

#include <stdio.h> 

mainC) { 
int n, k; 

cl rscrC) ; 

printf(“\nDigite um numero natural: ; 

scanf(“%u”, &n); 

for(k=2; k<=n-l; k++) 
if( n%k == 0 ) break; 

if( k==n ) printf(“\nO numero é primo”); 
else printf(“\nO numero nåo é primo”); 

getchO; 

} 

Observe que o for pode ser interrompido tanto pela condigåo k<n-l quanto 
pela condigåo n%k = 0. 0 teste k == n, fora da repetigåo, é necessårio para 
se determinar como a repetigåo foi interrompida. Claramente, se k chega a 
assumir o valor n é porque a repetigåo for nåo foi interrompida pelo break e, 
conseqiientemente, o numero s6 pode ser primo. 0 


O break tamhém pode ser usado para interromper repetigoes while ou do-while. 
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4 . MaCROS E FuNgOES 


Este capUulo introduz o conceito de preprocessamento e apresenta as duas 
principais diretivas utilizadas. Também mostra a cria^åo e o uso de 
fungoes em C e discute as classes de armazenamento de variåveis. 


4,1, Preprocessamento 


Todo programa C, antes de chegar ao compilador é tratado por um modulo 
adicional denominado preprocessador. 



Figura 4.1 - O processo de geragåo de um executåvel 

0 preprocessador é capaz de realizar uma série de modificagoes no codigo- 
fonte de um programa, antes que eie seja analisado pelo compilador. Essas 
modificagoes såo especificadas através de diretivas de preprocessamento que 
såo embutidas no codigo-fonte do programa. 0 preprocessador oferece 
diversas diretivas, sendo que as principais såo Mnclude e #define. 

4.1.1. ADiretiva #define 

A diretiva #define serve para definir constantes simbolicas que aumentam a 
legibilidade do codigo-fonte. Essa diretiva associa um identificador a um 
texto da seguinte maneira: 

#define identificador texto 
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Exemplo 4.1. Definindo constantes simbolicas. 

#include <stdio.h> 

#define di ga printf 

#define oi “\nOlå, tudo bem?” 

main() { 
diga(oi); 

} 

Quando o programa passa pelo preprocessador, a diretiva #define é execu- 
tada e, entåo, toda ocorréncia da palavra diga é substitmda por printf e toda 
ocorréncia da palavra oi é substitmda por “\nOlå, tudo bem?”. 0 


O texto associado ao identificador pode ser inclusive uma palavra reservada. 


Exercicio 4.1. Inclua diretivas #define no programa a seguir de modo que 
eie possa ser compilador corretamente: 

#include <stdio.h> 

programa 
i ni cio 

diga("Olå!"); 

fim 

É também possivel criar substituigoes parametrizadas, ou seja macros. Por 
exemplo, a macro a seguir serve para calcular o quadrado de um numero n: 

#define quad{n) n*n 


Note que nåo pode haver espago entre o identificador da macro e o paréntese que 
delimita a lista deparåmetros; caso haja, teremos um erro de substituigåo. 


Ao passar pelo preprocessador, as ocorréncias dessa macro såo substituidas 
pela expressåo n*n, com o paråmetro n devidamente instanciado: 


ocorréncia 

inståncia 

quad(x) 

X * X 

quad( 2 ) 

2*2 

quad{ /(x-3)) 

/(x-3) * f(x-3) 

quad{ x+4) 

x+4 * x+4 
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Observe que nenhum cålculo é realizado durante o preprocessamento e, por- 
tanto, ocorre uma simples substituigåo. Em virtude disso, resultados inespe- 
rados podem surgir se nåo tomamos alguns cuidados ao definir uma macro. 


ocorréncia 

esperado inståncia 

obtido 

quad( 2+3) 

25 2+3 * 2+3 

11 

100 / quad{2) 

25 100 / 2 * 2 

100 

A correta definigåo de uma macro requer que a expressåo de substituigåo 
esteja completamente parentetizada. Entåo, uma definigåo correta para uma 
macro que calcula o quadrado de um numero é: 

#define quadradoiri) 

((«) * (n)) 


ocorréncia 

inståncia 

obtido 

quad( 2+3) 

((2+3) * (2+3)) 

25 

100 / quad{2) 

100 / ((2) * (2)) 

25 


Observe que os parénteses colocados na expressåo de substituigåo såo man- 
tidos na inståncia que é criada durante o preprocessamento e, sendo assim, 
os valores obtidos seråo sempre corretos. 

Exercicio 4 . 2 . Defina as macros descritas a seguir: 

a) eh_minuscula(c): informa se o caracter c é uma letra minuscula. 

b) eh_maiuscula(c): informa se o caracter c é uma letra maiiiscula. 

c) minuscula(c): converte a letra c para minuscula. 

d) maiuscula(c): converte a letra c para maiiiscula. 

4.1.2. ADiretiva Mnclude 

Outra diretiva bastante utilizada é Mnclude. Essa diretiva, quando executa- 
da, faz com que uma copia do arquivo cujo nome é dado entre < e > seja 
incluido no codigo-fonte. Por exemplo, suponha que definimos as macros a 
seguir e as salvamos num arquivo denominado macros.h\ 

Udefine quad{n) ( (n)*(n )) 

Udefine abs{n) ((n)<0 ? -{n) : {n )) 

#define max{x,y) ((x)>(y) ? (x) : (y )) 

Entåo, toda vez que precisarmos de uma destas macros, nåo sera preciso 
digitå-las novamente; basta solicitar ao preprocessador que inclua uma 
copia do arquivo macros.h no inicio do nosso programa. 
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Exemplo 4.2. Incluindo um arquivo de cabegalho. 

#include <stdio.h> 

#include <conio.h> 

#include “macros.h” 

ttiainC) { 
int a, b; 

cl rscrO ; 

printf("\nDigite dois numeros: ; 

scanf("%d %d", &a, &b); 

printf("\nO måximo é %d!", max(a,b)); 
getchC); 

} 0 

Duas observagoes devem ser feitas a respeito da inclusåo de arquivos: 

• Qualquer arquivo, com qualquer extensåo, pode ser incluido num pro- 
grama fonte através da diretiva Mnclude. 

• A notagåo < e > é preferencialmente utilizada para arquivos de inclusåo 
padråo da linguagem C. Para incluir arquivos definidos pelo usuårio, 
utilize a notagåo " e ", conforme se observa no programa acima. 

Exercicio 4.3. Crie um arquivo com as macros definidas no exercicio 4.2 e 
faga um programa que use esse arquivo para testar essas macros. 

Exercicio 4.4. Crie o arquivo boolean.h com as definigoes necessårias para 
que o programa a seguir possa produzir a saida: true fal se true. 

#include <stdio.h> 

#include "boolean.h" 

ttiainO { 

printf("%s ", bool (not false) ); 
printf("%s ", bool (false and true) ); 
printf("%s ", bool (true or false) ); 

} 

4,2, DEFINICÅO E USO de FUNgOES 


Até agora, em todos os programas que criamos, codificamos uma unica fun- 
gåo: mainQ. Entretanto, em todos eies, diversas fungoes foram utilizadas: 
printfO, scanfO, getchQ, putch(), etc. Essas fungoes eståo disponiveis no 
sistema através de bibliotecas que acompanham o compilador Turbo C, mas 
podemos definir nossas proprias fungoes e utilizå-las da mesma maneira. 
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Para definir uma fungåo, empregamos a seguinte forma båsica: 

tipo nomeiparåmetros) { 
declaragoes 
comandos 

} 

sendo que: 

• tipo refere-se ao tipo de resposta que a fungåo devolve e deve ser void 
ivazio) se a fungåo nåo tem valor de resposta; 

• nome é o identificador da fun^åo no resto do programa; 

• paråmetros é uma lista de variåveis que representam valores de entrada 
para a fungåo e deve ser void caso nåo haja valores de entrada; 

• dentro do corpo da fungåo, a primeira segåo é destinada å declaragåo das 
variåveis e a segunda, aos comandos. 

4.2.1. Funqoes que Nåo Devolvem Resposta 

Nosso primeiro exemplo é uma fungåo que nåo tem valor de resposta e nåo 
recebe argumentos ao ser chamada. Esta fun^åo tem como objetivo simular o 
som de um alarme e poderia ser utilizada, por exemplo, num programa que 
desejasse alertar o usuårio sobre alguma operagåo indevida. 

Exemplo 4.3. Simulando o som de um alarme. 

void alarme(void) { 
int f; 

for(f=100; f<=5000; f+=20) { 
sound(f); 
delay(100); 

} 

nosoundO; 

} 0 

Uma fungåo do tipo void, quando executada, apenas produz um determinado 
efeito desejado, sem contudo devolver um valor de resposta. Sendo assim, o 
compilador nåo permite que fungoes void sejam usadas em expressoes. Por 
exemplo, a chamada a seguir causaria um erro de compilagåo: 

X = alarmeO + 3; 

Da mesma forma, se a lista de paråmetros de uma fungåo é void, o compila¬ 
dor nåo permite que sejam passados argumentos å ela. Por exemplo, a 
chamada a seguir também causaria um erro de compilagåo: 

alarmeib); 
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Uma vez codificada uma fungåo, podemos utilizå-la como qualquer outra 
fun^åo previamente definida na linguagem C. 


Exemplo 4.4. Usando a fungåo alarmeQ. 

#include <stdio.h> 

#include <conio.h> 

#define SENHA 1234 

void alarme(void); /* declaragåo da fun^åo */ 

void mann (vond) { 
i nt s; 

cl rscrC) ; 

printf(“\nsenha: “); 
scanf(“%d”, &s); 

if( s != SENHA ) { 

printf (“\nsenha invålida!”); 
al arme(); 

} 

else printf (“\nsenha Ok!”); 
getchO; 

} 

void alarme(void) { /* definigåo da fungåo */ 
int f; 

for(f=100; f<=5000; f+=20) { 
sound(f); 
delay(100); 

} 

nosoundO; 

} 0 


Para que uma fungåo seja reconhecida durante a compilagåo devemos declarå-la 
ou defini-la antes de qualquer referenda que é feita a ela no resto do programa. 


A declaragao de uma fungao, conhecida como assinatura ou prototipo, con- 
siste em seu tipo, nome e lista de paråmetros seguida de ponto-e-virgula. A 
declaragao pode ser omitida se a definigao da fungao ocorre antes que ela 
seja referenciada no restante do programa. Por exemplo, no programa aci- 
ma, a declaragao da fungao alarmeQ torna-se desnecessåria se colocarmos a 
sua definigåo antes da definigåo da fungåo mainQ. Em geral, por uma 
queståo de comodidade, vamos preferir nåo usar prototipos e, assim, teremos 
que ordenar as definigoes em fungao das dependéncias existentes entre elas. 

Vale lembrar que uma das finalidades dos arquivos de inclusåo é manter os 
prototipos das fungoes pertencentes ås bibliotecas que eies representam. 
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Nosso proximo exemplo é uma fungåo que nos permite desenhar uma linha 
horizontal, a partir de uma determinada posigåo da tela, com um certo com- 
primento. Para isso, sera necessårio que as coordenadas da posigåo em ques- 
tåo, bem como o comprimento desejado, sejam passados å rotina sob a forma 
de uma lista de argumentos. 

Exemplo 4.5. Desenhando linhas. 
void linhafint x, int y, int c) { 
i nt i; 

gotoxy(x,y); 

for(i=0; n<c; i++ ) putch(196); 

} 

A fungåo inicia movendo o cursor para a posigåo indicada pelos paråmetros x 
e 3 » e, em seguida, exibe c vezes o caracter cujo codigo ASCII é 196. 0 


Note que, mesmo que todos os paråmetros sejam do mesmo tipo, a linguagem C 
exige que cada um deles seja declarado independentemente dos demais. 


A vantagem de se ter uma fungåo parametrizada é que, a cada chamada, po- 
demos Ihe passar valores diferentes. Isto permite, no caso da fungåo linhaQ, 
que as linhas possam ter qualquer comprimento viåvel e que sejam exibidas 
em qualquer ponto da tela que julgarmos adequado. 

Exercicio 4.5. Codifique a fungåo rodizio(placa), que recebe o niimero da 
placa de um veiculo e exibe o dia em eie estå no rodizio. 

Exercicio 4.6. Codifique a fungåo retangulo(m,n), que exibe um retångulo 
com altura m e largura n. [Dica: veja o exercicio 3.9] 

Exercicio 4.7. Codifique a fungåo moldura(Ci,Li,Cf,Lf), que exibe uma mol- 
dura na tela conforme ilustrado a seguir. Utilize a diretiva #define para defi- 
nir nomes para os caracteres utilizados na montagem da moldura. 

Ci Cf 
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4.2.2. FUNCOES QUE DEVOLVEM RESPOSTA 

Se uma fungåo nåo é do tipo void, entåo ela deve, necessariamente, devolver 
um valor como resultado de sua execugåo. Para isso, a fungåo deve empregar 
o comando return. Esse comando, além de especificar a resposta da fungåo, 
faz com que o controle retorne ao ponto onde ela foi chamada no programa, 
interrompendo imediatamente sua execugåo. 

Exemplo 4.6. Calculando a hipotenusa de um triångulo retångulo. 

float hipCfloat a, float b) { 
float h; 

h = sqrtC pow(a,2)+pow(b,2); 
return h; 

} 

Essa fun^åo recebe as medidas dos catetos de um triångulo retångulo e de- 
volve como resposta a medida da sua hipotenusa. 0 


entradai 

entrada2 

entradan 


paråmetroi 

paråmetroi 

paråmetron 


return 


saida 


Figura 4.2 - Entradas e saida de uma fungåo 


Um comando return s6 devolve um unico valor e, como eie interrompe a execugåo 
da fungåo, nåo hå como criar uma fungåo que devolva mais que um valor por vez. 


Mesmo quando o comando return aparece em diversos pontos dentro de uma 
fungåo, apenas uma dessas ocorréncias pode ser executada a cada vez que a 
fun^åo é chamada. Como exemplo, considere a fun^åo a seguir que devolve o 
måximo entre os dois valores que Ihe såo passados como argumentos. 

Exemplo 4.7. Determinando o måximo entre dois valores. 
double maxCdouble a, double b) { 
if( a>b ) return a; 
return b; 

} 

Note que a execugåo do primeiro return impede a execugåo do segundo, 
mesmo sem termos colocado a parte else do if. 0 
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Exercicio 4.8. Codifique a fungåo fat(n), que devolve o fatorial de n. 

Exercicio 4.9. Codifique a fungåo pot(x,n), que devolve x elevado a n. 

Exercicio 4.10. Codifique a fungåo quad(n), que devolve o quadrado de n 
usando o método da soma de impares. [Dica: veja o exercicio 3.7] 

Exercicio 4.11. Codifique uma fungåo que receba um niimero real n e devol- 
va sua raiz quadrada r. Para calcular r, use o método proposto por Newton: 

1- chuta-se um valor inicial para a raiz igual a 1; 

2- caso I r^-n \ seja inferior a 0.001, r é a resposta (fim); 

3- caso contrårio, aproxima-se r=(r^+n) l(2r) e retorna-se ao 2-passo 

Exercicio 4.12. Såo dadas as coordenadas ixc,yc) do centro de uma circunfe- 
réncia e a medida r de seu raio. Também såo dadas as coordenadas (x,y) de 
uma série de pontos, sendo que o ultimo deles é igual ao centro. Determine 
quantos pontos desta série eståo dentro da circunferéncia, quantos eståo 
fora e quantos eståo sobre ela. Crie a fungåo dist{xi,yi,X 2 ,y 2 ) que då a distån- 
cia entre os pontos {xi,yi) e {X 2 ,y 2 ) e, depois, utilize-a num programa que 
resolva o problema proposto. 



Exercicio 4.13. Codifique a fungåo dv(n) que recebe um numero n e devolve 
o seu digito verificador. Essa fungåo deve implementar o seguinte método: 

Suponha n= 345702159. 

1- calculamos S = 3*10 + 4*9 + 5*8 + 7*7 + 0*6 + 2*5 + 1*4 + 5*3 + 9*2 = 202. 

2^ calculamos x = 11 - s%ii = 11 - 20i%ii = 11-4 = 7 . 

52 o digito verificador é 0 se x>9 eéo proprio x, caso contrårio. Entåo, d= 7. 

Exercicio 4.14. Codifique a fungåo cpf{n,d) que devolve verdade s6 se o CPF 
n tem digito verificador d. Use o método descrito no exercicio anterior para 
calcular o digito verificador do CPF do seguinte modo: 

Suponha CPF =345702159. 

1- calculamos o primeiro digito a = d;;(345702i59) = 7. 

2^ calculamos o segundo digito b = d!;(345702i597) = 1 . 

Entåo, numero completo do CPF é 345702159-71. 
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4,3. Classes de Armazenamento 


A classe de armazenamento especifica dois atributos importantes de uma va- 

riåvel: quando ela serå criada e destrmda (duragåo) e em que parte do pro- 

grama ela estarå acesslvel (escopo). 

As principais classes de armazenamento em C såo: 

• Local ou Automåtica 

Uma variåvel é local se é declarada dentro de uma fungåo. As variåveis 
locais somente såo criadas no momento em que a fungåo entra em 
execugåo e deixam de existir tåo logo a execugåo seja conclulda. Assim, 
essas variåveis såo acesslveis apenas å fungåo em que såo declaradas. 
Variåveis locais também såo denominadas automåticas, jå que såo auto- 
maticamente criadas quando a fungåo é chamada e automaticamente 
destruldas quando a fungåo termina. Podemos usar a palavra auto prefi- 
xando o tipo de uma variåvel para indicar que ela é automåtica; entre- 
tanto, como essa é a classe default, raramente isso é feito. 

• Global ou Externa 

Uma variåvel é global se é declarada fora de qualquer fun^åo. As variå¬ 
veis globais såo criadas no inlcio da execugåo do programa e somente 
deixam de existir quando eie termina. Assim, essas variåveis såo acessi- 
veis a todo o programa, a partir do ponto em que såo declaradas. Variå¬ 
veis globais também såo denominadas externas, jå que såo declaradas 
externamente ås fungoes. A palavra extern pode ser usada para indicar 
que uma variåvel é externa, mas raramente usaremos variåveis globais. 

• Eståtica 

Uma variåvel eståtica tem o escopo de uma local e a duragåo de uma 
global. Isso quer dizer que essas variåveis s6 såo acesslveis å fungåo que 
as declara, mas existem durante toda a execugåo do programa. Variåveis 
eståticas tém a vantagem de serem privativas e, ao mesmo tempo, de 
manterem seu valor entre uma chamada e outra da fungåo. A palavra 
static deve prefixar a declaragåo de variåveis eståticas. 

• Registrador 

Uma variåvel registrador é armazenada diretamente num registrador da 
Cpu, agilizando assim o acesso ao seu valor. Apenas variåveis char e int 
podem ser dessa classe. Podemos usar a palavra register prefixando a 
declaragåo de variåveis que desejamos manter em registradores; entre- 
tanto, nos compiladores modernos essa otimizagåo, sempre que possivel, 
é feita automaticamente pelo compilador. 
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Temos a seguir uma tabela que resume estes conceitos: 


classe 

palavra 

escopo 

durafåo 

exemplo 

local 

auto 

fungåo 

fungåo 

auto int n; 

global 

extern 

programa 

programa 

extern int n; 

eståtica 

static 

fungåo 

programa 

static int n; 

registrador 

register 

fungåo 

fungåo 

register int n; 


De todas as classes de armazenamento, as mais usadas såo as classes auto e 
static. Como até agora todas as variåveis que usamos såo, por default, da 
classe auto, nosso proximo exemplo ilustrarå o uso de variåveis eståticas. 

Vamos criar uma fungåo para gerar numeros aleato- 
rios conforme exemplificado ao lado. A semente é um 
numero qualquer de quatro digitos escolhido para 
iniciar o processo de geragåo da série. No exemplo, 
escolhemos o numero 1234 para ser a semente. A ca- 
da execugåo, tomamos os dois ultimos digitos da se¬ 
mente para ser o numero aleatorio e alteramos o seu 
valor de modo que na proxima execugåo tenhamos 
um novo numero aleatorio. 


Semente => 12,34 + 
123 
1357-1 
135 
1492-1 
149 
1641 -1 
164 
1805 -1 


Exemplo 4.7. 0 uso de variåveis eståticas. 

Int al eat (vold) { 

static unsigned s = 1234; 
auto unsigned n = s%100; 

s - 1 = s/10; 
return n; 

} 0 


Urna variåvel eståtica é inicializada uma unica vez, no momento em que é criada. I' 


Exemplo 4.8. Exibindo uma série de numeros aleatorios. 

#include <stdio.h> 

#include <conio.h> 

void main(void) { 

while( IkbhitO ) 

printf (“\n%d” , aleatC) ); 

} 0 
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Embora a fungåo aleatQ devolva niimeros no intervalo de 0 a 99, é possivel 
restringir estes valores a intervalos menores utilizando-se o resto da divisåo. 

Exemplo 4.9. Simulando um céu estrelado. 

#include <stdio.h> 

#include <conio.h> 


void mann (vond) { 
int col, lin, cor; 
cl rscrC) ; 

whileC !kbhit() ) { 

col = aleatO%80 + 1; /* valores entre 1 e 80 */ 

lin = aleat()%25 + 1; /* valores entre 1 e 25 */ 

cor = aleat()%16; /* valores entre 0 e 15 */ 

gotoxy(col,1 in); 
textcolor(cor); 
putchC*'); 

} 

} 


0 


Exercicio 4.15. Uma fraqueza da fungåo aleatQ é que, como a semente inici- 
al é sempre a mesma, os niimeros aleatorios gerados såo sempre os mesmos. 
Para melhorar seu desempenho, seria interessante que a semente inicial 
também fosse aleatoria. Para isso, podemos usar a fungåo timeQ, definida 
em time.h. Quando chamamos time(&t), sendo t uma variåvel do tipo long 
int, essa fungåo armazena em t o niimero de segundos que se passaram 
desde i de janeiro de 1970. Altere a fungåo aleatQ de modo que o valor inicial 
da semente seja os iiltimos 4 dlgitos do valor devolvido por timeQ. Tome o 
cuidado de nåo deixar a semente tornar-se 0 pois, nesse caso, todos os 
niimero gerados subseqiientemente também seråo 0. 


4,4, RECURSIVIDADE 


A recursividade é um princlpio que nos permite obter a solugåo de um pro¬ 
blema a partir da solugåo de uma inståncia menor de si mesmo. Para aplicar 
esse princlpio devemos supor que a solugåo da inståncia menor é conhecida. 
Por exemplo, suponha que desejamos calcular a poténcia 2ii. Uma inståncia 
menor desse problema é 2io e, para essa inståncia, "sabemos" que a solugåo é 
1024. Entåo, como 2 x 2^° = 2 ^, concluimos que 2 ^ = 2 x 1024 = 2048. 
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A figura 4.3 ilustra o principio de recursividade. De modo geral, procedemos 
da seguinte maneira: simplificamos o problema original transformando-o 
numa inståncia menor; entåo, obtemos a solugåo para essa inståncia e a 
usamos para construir a solugåo final, correspondente ao problema original. 




usa 



Figura 4.3 - O principio de recursividade 

A parte mais dificil de entender é como obtemos a solugåo para a inståncia 
menor. Mas, isso é justamente a fungåo da recursåo: é para isso que ela 
serve, para resolver a inståncia menor e nos fornecer a sua solugåo. Nåo 
precisamos nos preocupar com essa parte. Tudo o que precisamos fazer é 
encontrar uma simplificagåo que seja adequada para o problema em queståo 
e descobrir uma maneira de usar a solugåo obtida por recursåo para cons¬ 
truir sua solugåo final. 

Em computagåo, o uso de recursividade requer a definigåo de fungoes recur- 
sivas, i.e. fungoes que chamam a si mesmas. 

Exemplo 4.10. Uma fungåo recursiva descontrolada. 

i. 

void loop(void) { 

printf("ioop "); 

loopO ; 

} 

Teoricamente, uma chamada å fungåo loop() desencadearia um processo que 
ficaria, infinitamente, exibindo a palavra "loop". Note que, a cada chamada 
da fungåo loopQ, a fungåo printfQ é executada e, em seguida, a propria fun¬ 
gåo loopQ é chamada novamente, ad infinitum. 0 


(I 


Para ser util, uma fungåo recursiva deve ter um ponto de parada, ou seja, deve ser 
capaz de interromper as chamadas recursivas e executar em tempo finito. 
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4.4.1. FUNCOES RECURSIVAS 

Ao definir uma fungåo recursiva devemos identificar: 

12 a base da recursåo, i.e. a inståncia mais simples do problema em queståo. 
22 o passo da recursåo, i.e. como simplificar o problema em queståo. 

A base trata o caso mais simples, para o qual temos uma solugåo trivial, e o 
passo trata os casos mais dificeis, que requerem novas chamadas recursivas. 
Em geral, o passo da recursåo engloba também a construgåo da solugåo final 
a partir da solugåo do problema simplificado. Retomando o exemplo do cål- 
culo da poténcia, temos a seguinte definigåo recursiva: 

fl se n = 0 
= 1 -1 

f x.x" , caso contrårio 

A base para o problema da poténcia é aquele em que o expoente é 0, pois 
qualquer numero elevado a 0 é igual a i. Por outro lado, se o expoente é mai- 
or que 0, entåo o problema deve ser simplificado, ou seja, temos que chegar 
um pouco mais perto da base. A chamada recursiva com o argumento n-i 
garante justamente isso. Entåo, apos um numero finito de passos, atingimos 
a base da recursåo e, assim, obtemos o resultado esperado. 

Exemplo 4.11. Cålculo da poténcia. 
double potCdouble x, unsigned n) { 

if( n=0 ) return 1; 
return x * pot(x,n-l); 

} 0 

Uma maneira de entender o funcionamento das fun^oes recursivas é através 
de simulapåo por substituigåo. Nessa simulagåo, substituimos a chamada da 
fun^åo pela expressåo que ela devolve, até que toda chamada recursiva 
tenha sido suhstituida por uma expressåo livre de chamadas recursivas. 

Exemplo 4.12. Simulagåo por substituigåo. 

p = pot(2,3) 

= 2 * pot(2,2) 

= 2 *2 *pot(2,l) 

= 2 *2 *2 *pot(2,0) 

= 2 *2 *2 *1 

= 8 0 

Uma outra maneira de acompanhar o funcionamento de uma fungåo recursi¬ 
va é desenhar o fluxo de chamadas e retornos da fungåo. 
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pot(2,3) 



Figura 4.4 - Fluxo de chamadas e retornos para pot(2,3) 

A cada expansåo, deixamos a oval em branco e rotulamos seta que sobre com 
a operagåo que fica pendente. Quando a base da recursåo é atingida, come- 
gamos a preencher as ovais, propagando os resultados de baixo para eima e 
efetuando as operagoes pendentes. 0 caminho seguido é aquele indicado 
pelas setas duplas. As setas pontilhadas representam as hipoteses de recur¬ 
såo, que nos permitem assumir que temos a solugåo para cada uma das 
inståneias menores do problema. 

Exercicio 4.16. Para cada problema a seguir defina uma fungåo recursiva, 
faga a simulagåo por substituigåo e desenhe o fluxo de chamadas e retornos: 

a) Calcular o fatorial de um numero natural. 

b) Calcular o resto da divisåo inteira usando subtragåo. 

c) Calcular o quoeiente da divisåo inteira usando subtragåo. 

d) Calcular o produto de dois naturais usando adigåo. 

e) Calcular a soma de dois naturais usando as fungoes suc(n) e pred(n) que 
devolvem, respectivamente, o sucessor e o predecessor de um natural n. 

Exercicio 4.17. É importante conseguir "visualizar" um processo recursivo 
para que possamos entendé-lo bem. A simulagåo por substituigåo e o fluxo 
de chamadas e retornos såo ferramentas liteis para essa finalidade, mas såo 
muito trabalhosas. Outra possihilidade é rastrear automaticamente, ou seja, 
modificamos o codigo para que eie mesmo exiba as chamadas que såo feitas 
e os valores que såo devolvidos em cada etapa do processo recursivo. 0 
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programa a seguir implementa rastreamento automåtico. Execute-o para 
ver como eie funciona e, inspirando-se neie, modifique os codigo das fungoes 
definidas no exerclcio anterior para implementar rastreamento automåtico. 

/* rastreamento automåtico */ 

#include <stdio.h> 

#include <conio.h> 

void chamaCfloat x, int n, int p) { 
i nt i; 

for(i=0; i<p; i++) putchC '); 
printf("pot(%.If,%d)\n",x,n); 

} 

void devolveCfloat r, int p) { 
i nt i; 

for(i=0; i<p; i++) putchC '); 
printf("%.lf\n",r); 

} 

float pot(float X, int n, i nt p) { 
int r; 

chama(x,n,p); 
if(n==0) r = 1; 

else r = x*potCx,n-l,p+l); 
devolve(r,p); 
return r; 

} 

void main(void) { 
cl rscrC) ; 
pot(2,5,0); 
getchC); 

} 

4.4.2. PROCEDIMENTOS RECURSIVOS 

Procedimentos recursivos såo definidos basicamente da mesma forma que as 
fungoes recursivas. A unica diferenga é que, como eies nåo devolvem respos- 
ta, nåo precisamos usar o comando return com as chamadas recursivas. 

Vamos comegar com um procedimento recursivo bem simples que exibe uma 
contagem progressiva. Por exemplo, a chamada progis) produz a salda 12 3. 

Sendo n o paråmetro desse procedimento, podemos defini-lo assim: 

• base: n=0 nada a fazer 

• passo: n>0 exibe a contagem progressiva para n-i e, depois, exibe n. 
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Exemplo 4.13. Contagem progressiva por recursåo. 
void progCint n) { 
nf( n==0 ) return; 
prog(n-l); 
printf("%d ",n); 

} 0 

0 funcionamento dos procedimentos recursivos somente podem ser acompa- 
nhados pelo fluxo de chamadas e retornos. Para progQ o fluxo é o seguinte: 



Figura 4.4 - Fluxo de chamadas e retornos para prog(3) 

Cada vez que uma chamada recursiva a progQ é feita, a instrugåo printfQ 
que vem em seguida fica pendente, sendo executada somente quando o con- 
trole retorna das chamadas recursivas. Instrugoes pendentes såo mantidas 
numa estrutura de pilha, de modo que a ultima delas é a primeira a ser exe¬ 
cutada. Isso faz com que os valores sejam exibidos na ordem inversa åquela 
em foram recebidos pela fungåo progQ. Além disso, como essa fungåo é void, 
os pontos de retorno no fluxo ficam vazios e o unico resultado que se obtém é 
o efeito produzido pela execugåo das instrugoes pendentes. 

Exercicio 4.18. Defina os seguintes procedimentos recursivos: 

a) regr(n), que exibe uma contagem regressiva a partir de n. 

b) bin(n), que exibe o numero natural n em binårio. 
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5 . Vetores, Strings E Matrizes 


O vetor é provavelmente um dos mais simples e importantes tipos agre- 
gados dispomveis na maioria das linguagens de programagåo. Através do 
seu uso, podemos armazenar e manipular grandes quantidades de dados. 
Nesse capitulo, introduzimos o uso de vetores em C, mostramos como 
strings e matrizes såo implementadas a partir deles e apresentamos 
alguns métodos de ordenagåo e busca em vetores. 


5.1. Vetores 


Um vetor é uma colegåo de variåveis de um mesmo tipo, que compartilham o 
mesmo nome e que ocupam posigoes consecutivas de memoria. Cada uma 
dessas variåveis denomina-se elemento e é identificada por um mdice. Se i) é 
um vetor com n posigoes, seus elementos såo !;[0], !;[2], 


nome do vetor 


0 12 n-l <- 

rmn 

'__ y 

V 

elementos 


(ndices 


Figura 5.1 - Um vetor e seus elementos 


— 

Em C os vetores såo sempre indexados a partir de zero e, portanto, o ultimo 
elemento de um vetor de tamanho n ocupa a posigåo n-l do vetor. 


Para criar um vetor, basta declarar uma variåvel com sufixo [n], sendo n 
uma constante indicando o numero de elementos a serem alocados no vetor. 


Exemplo 5.1. Um vetor para armazenar 5 numeros inteiros pode ser criado 
da seguinte maneira: 
int v[5]; 

A palavra int indica que o vetor v é um grupo de variåveis inteiras e o sufixo 
[ 5 ] especifica que esse grupo possui cinco elementos. Como em C os vetores 
såo indexados a partir de 0 , os elementos de v såo !;[ 0 ], !;[ 2 ], !;[ 3 ] e !;[ 4 ]. 0 
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Exercicio 5.1. Crie tipos de vetores para armazenar: 

a) as letras vogais do alfabeto. 

b) as temperaturas diårias de uma semana. 

c) o niimero de dias em cada um dos meses do ano. 

Em geral, um vetor v pode ser indexado com qualquer expressåo cujo valor 
seja de tipo integral^. Essa expressåo pode ser uma simples constante, uma 
variåvel ou entåo uma expressåo propriamente dita, contendo operadores, 
constantes e variåveis. 


Exemplo 5.2. Seja i uma variåvel do tipo int e v o vetor criado no exemplo 
anterior. Se i=3, entåo v[i%S] ^^[o], = !;[2], !;[i]=!;[3], 

!;[i+i] = v{i\. Entretanto, !;[i/2.o] causarå um erro de compilagåo; jå que a 
expressåo i/2.0 tem valor igual a 1.5, que nåo é um indice permitido. 0 


Exercicio 5.2. Seja w um vetor contendo 9 elementos inteiros. Supondo que 


i seja uma variåvel inteira valendo 
apos as atribuigoes a seguir? 

© w[0] = 17; 

® w[i/2] = 9; 

@ w[2*i-2] = 95; 

® w[i-1] = w[8]/2; 


, que valores estaråo armazenados em w 

® w[i] = w[2] ; 

© w[i+1] = w[i]+w[i-1] ; 

® w[w[2]-2] = 78; 

®w[w[i]-l] = w[l]*w[i]; 


Ao contrårio da maioria das linguagens, C nåo faz consisténcia dos valores 
usados como indices num vetor. Isso quer dizer que qualquer valor integral 
pode ser usado como indice, mesmo que tal valor nåo seja adequado. Esse 
uso indevido, entretanto, pode causar resultados inesperados durante a 
execugåo do programa ou até mesmo travar o computador. 


Exemplo 5.3. 0 programa a seguir ilustra o uso de indices inadequados^: 
#include <stdio.h> 
void main(void) { 
int x[3], y[4]; 
x[2] = y[0] = 1; 

x[3] =2; /* x[+3] sobrepoe y[0] */ 

y[-l] =3; /* y[-l] sobrepoe x[2] */ 

printf("%d %d", x[2], y[0]); 


^ Såo integrais os tipos char, int e seus derivados como, por exemplo, unsigned char e long int. 

^ Esse exemplo supoe que as variåveis xey sejam criadas emposigoes consecutivas de memoria, 
de modo que a ultima posigåo de x seja adjacente å primeira de y, como ocorre no Turbo C®. 
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Embora os elementos x[3] e 3 '[-i] nåo tenham sido alocados, o compilador nåo 
aponta erros no programa. Porém, quando executado, esse programa produz, 
surpreendentemente, a saida: 3 2. 0 


O compilador C nåo faz consisténcia da indexagåo de vetores, deixando essa 
responsahilidade a cargo do programador. 


Exercicio 5.3. Codifique um programa para solicitar 5 numeros, via teclado, 
e exibi-los na ordem inversa åquela em que foram fornecidos. 


Exercicio 5.4. Implemente um algoritmo para calcular o desvio padråo 5 de 
uma cole^åo de n numeros reais, usando a seguinte formula: 


8 = 


:{xi-x)‘ 


n-1 


, onde X = —X f,xi 

« i=i 


Exercicio 5.5. Dados os coeficientes ao, oi, 02 , On de um polinomio p(x) = 
ao.x"+aLX'*i+...+an-i.x + On, e uma seqiiéncia de valores de x, avaliar o 
polinomio para cada um dos valores de x. 


5.1.1. iNiciALizAcÅo DE Vetores 

Em C, vetores globais e eståticos såo automaticamente zerados pelo compila¬ 
dor. Mas, se for desejado, podemos inicializå-los explicitamente no momento 
em os declaramos^. Nesse caso, os valores iniciais devem ser fornecidos entre 
chaves e separados por virgulas. 

Exemplo 5.4. Inicializagåo de vetor eståtico: 

#include <stdio.h> 
void main(void) { 

static float moeda[5] = {1.00, 0.50, 0.25, 0.10, 0.05}; 


} 

Os valores såo armazenados, a partir da posigåo 0 do vetor, na ordem em que 
såo fornecidos; por exemplo, o valor 0.25 é armazenado em moeda[2\. 0 

Note que apenas expressoes e valores constantes såo permitidas numa lista 
de valores iniciais. 0 uso de variåveis causa erro de compilagåo. 


^ Alguns compiladores nåo permitem a inicializagåo de vetores da classe auto. 
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Se a lista de valores iniciais tem mais elementos que a capacidade do vetor, 
ocorre um erro de compilagao. Entretanto, se tem menos que o necessårio, as 
posigoes excedentes do vetor permanecem zeradas. 

Exemplo 5.5. Inicializagåo de vetor com valores iniciais insuficientes: 
#include <stdio.h> 

#define max 5 
void mann (vond) { 

static int A[max] = {9, 3, 2, 7}; 
auto int i; 

for(i=0; n<max; i++) 
pn’ntf("%d", A[i]); 

} 

Os valores iniciais 9, 3, 2 e 7 såo armazenados em A[o], A[i], A[2] e A[3], res- 
pectivamente, permanecendo as demais posigoes, A{4\ e A[5], zeradas. 0 

Quando um vetor é inicializado, o seu tamanho pode ser omitido. Nesse caso, 
o compilador determina o tamanho do vetor contando os elementos forneci- 
dos na lista de valores iniciais. 

Exemplo 5.6. Vetores de tamanho implicito: 

#include <stdio.h> 
void main(void) { 

static char ds[] = 'S', 'T', 'Q', 'Q', 'S', 'S'}; 

} 

Como o tamanho é omitido, o compilador cria o vetor ds com 7 posigoes. 0 

Exercicio 5.6. Codifique um programa que indique a quantidade minima de 
cédulas equivalente a uma dada quantia em dinheiro. Considere apenas va¬ 
lores inteiros e cédulas de i, 5, lO, 50 e lOO reais. 

Quantia? R$ 209J 
2 cédulas de R$100,00 
1 cédula de R$5,00 
4 cédulas de R$1,00 

Exercicio 5.7. Os pares (749,400), (749,400), (841,400), (749,400), (l000,400), 
(844,800), (749,400), (749,400), (841,400), (749,400), (ll22,400), (l000,800), (749,400), 

(749.400) , (1498,400), (l260,400), (l000,400), (944,400), (841,800), (l335,400), (l335,400), 

(1260.400) , (1000,400), (1122,400) e (i000,800) representam as freqiiéncias e 
duragoes de cada uma das notas de uma cangåo. Usando as fungoes sound(), 
delayO e nosoundQ, definidas em conio.h, crie um programa para tocå-la! 
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5.1.2. Paråmetros doTipoVetor 


Um fato interessante a respeito de vetores em C é que o nome de um vetor 
representa o enderego em que eie estå alocado na memoria. Entåo, se for 
desejado saber o enderego de um vetor v, em vez de escrever &!;[o], podemos 
escrever simplesmente v. 

Exemplo 5.7. Enderegos de vetores declarados consecutivamente: 

#include <stdio.h> 
void mann (vond) { 
int x[3], y[4]; 

printf("\n x = %p e y = %p", x, y); 

} 

0 formato %p é usado em C para a exibigåo de enderegos®. Quando executa- 
do, esse programa exibe® x = ffdO e y = ffd6. Isso mostra que os vetores x e y 
realmente ocupam posigoes consecutivas de memoria, como haviamos pre- 
visto no exemplo 5.3. 0 


Em C, o nome de um vetor representa o enderego em que eie estå na memoria. 


A importåncia desse fato é que, quando passamos um vetor como argumento 
a uma fungåo, estamos na verdade passando o seu enderego. E, ao contrårio 
do que ocorre com outros tipos, a passagem de vetores é feita por referéncia'^. 

Para ilustrar o uso de paråmetros do tipo vetor, vamos considerar o seguinte 
problema: "Dadas as temperaturas registradas diariamente, durante uma 
semana, determine em quantos dias a temperatura esteve acima da média." 

A solugåo desse problema envolve os seguintes passos: 

© obter os valores que representam as temperaturas', 

® calcular a média entre esses valores', 

® verificar quantos desses valores såo maiores que a média. 

Cada um desses passos representa um subproblema cuja solugåo contribui 
para a solugåo do problema originalmente proposto. Entåo, supondo que eies 
jå estivessem solucionados, o programa poderia ser codificado como segue: 


® Enderegos também såo conhecidos como ponteiros, dat o formato %p. 

® Em seu computador os valores podem ser outros, mas a diferenga entre eies deve indicar que 
såo consecutivas. Por exemplo, FFD6-FFD0=6 bytes, exatamente o espago que o vetor x ocupa. 
^ A passagem de outros tipos de dados por referenda é vista no capttulo 3. 
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Exemplo 5.8. Determina dias da semana com temperatura acima da média. 

#include <stdio.h> 

#define max 7 
void mann (vond) { 

float temp [max] , m; 

obtem(temp); 
m = media(temp); 

printf("Estatnsti ca: %d", conta(temp,m) ); 

} 

0 programa ficou extremamente simples; mas, para executå-lo, precisamos 
antes definir as rotinas obtemQ, media() e conta(). 0 

Observe que, na chamada feita em mainQ, apenas o nome do vetor estå sen- 
do passado å fungåo obtemQ. Como o nome de um vetor representa o seu 
enderego, o que estamos passando å fungåo obtemQ é, na verdade, o enderego 
que o vetor temp ocupa na memoria. 


Em C, todos os paråmetros såo passados por valor; exceto vetores, que såo sempre 
passados por referenda. 


Conhecendo o enderego do vetor temp, a fungåo obtemQ poderå acesså-lo e 
alterå-lo diretamente. Além disso, qualquer alteragåo neie feita sera manti- 
da, mesmo apos a fungåo ter terminado sua execugåo. 

Exemplo 5.9. Obtém dados via teclado e os armazena no vetor. 

void obtemCfloat t[]) { 
i nt i; 

puts("lnforme as temperaturas: ; 

for(i=0; i<max; i++) { 

printf("%d5 valor? ",i+l); 
scanf("%f", &t[i] ); 

} 

} 

Como o paråmetro t da rotina obtemQ é apenas uma referenda ao argumen- 
to temp, seu tamanho nåo predsa ser informado® dentro dos colchetes. Note, 
porém, que a constante max, definida no programa prindpal, estå sendo 
usada para controlar o acesso aos elementos do vetor. 0 


O tamanho é necessårio para que o compilador saiba quanto espago deve ser alocado para o 
vetor. Como na passagem por referenda o vetor nåo é duplicado e, portanto, nenhum espago 
adicional de memoria é alocado, o seu tamanho nåo precisa ser informado. 
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Exemplo 5.10. Calcula a média dos elementos armazenados no vetor. 

float media(float t[]) { 
i nt i; 
float s=0; 

for(l=0; l<max; i++) 
s += t[i]; 
return s/max; 

} 0 

Exemplo 5.11. Conta os dias com temperatura acima da média. 

Int conta(float t[], float m) { 
int i, c=0; 
for(i=0; i<max; 1++) 
if( t[i]>m ) 

C++; 

return c; 

} 0 

Exercicio 5.8. Digite as fun^oes apresentadas e teste o funcionamento do 
programa que resolve o problema das temperaturas acima da média. 

Exercicio 5.9. Uma variåvel simples pode ser interpretada como um vetor 
contendo um unico elemento e, portanto, pode ser passada por referéncia se 
usarmos a nota^åo de vetor®. Com base nessa idéia, codifique a rotina 
minimax(t,x,y), que devolve através dos paråmetros xey, respectivamente, a 
minima e a måxima entre as temperaturas armazenadas no vetor t. 

Exercicio 5.10. Codifique a fungåo histograma(t), que exibe um histograma 
da variagåo da temperatura durante a semana. Por exemplo, se as tempera¬ 
turas em t forem 19, 21, 25, 22, 20, 17 e 15°C, a fun^åo deverå exibir: 

D: 

S: 

1 ': 

Q: 

Q: 

S: 

S: 

Suponha que as temperaturas em t sejam todas positivas e que nenhuma 
seja maior que 50°C. [Dica: crie uma fungåo para exibir uma linha.] 


® Mais tarde veremos como isso pode ser feito com a notagåo de ponteiros, que é mais adequada. 
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Exercicio 5.11. Usando as fungoes desenvolvidas nos exercicios anteriores, 
altere o programa apresentado de modo que sejam exibidos a temperatura 
média, a mmima, a måxima e também o histograma de temperaturas. 

Exercicio 5.12. Altere a rotina histograma() de modo que as linhas do grå- 
fico sejam verticais. Além disso, fa^a com que as linhas que representam 
temperaturas iguais å média aparegam na cor verde, aquelas corresponden- 
tes a temperaturas abaixo da média em azul e aquelas acima da média, em 
vermelho. [Dica: use as fun^oes gotoxyQ e textcolorQ, definidas em conio.h] 


5.2. STRINGS 


A string é talvez uma das mais importantes formas de armazenamento de 
dados na maioria das linguagens de programa^åo. Em C, entretanto, ela nåo 
é um tipo de dados båsico como é, por exemplo, em Pascal. 

Em C, uma string é uma série de caracteres terminada com um caracter 
nuloi*’, representado por '\o'. Como o vetor é um tipo de dados capaz de 
armazenar uma série de elementos do mesmo tipo e a string é uma série de 
caracteres, é bastante natural que ela possa ser representada por um vetor 
de caracteres. Essa representa^åo possibilita que os caracteres que formam 
a string sejam acessados individualmente, o que proporciona grande flexibi- 
lidade na sua manipula^åo. 

Na forma de uma constante, a string aparece como uma série de caracteres 
delimitada por aspas; como por exemplo, "verde e amarelo". Internamente, 
essa string é armazenada conforme ilustrado na figura a seguir. 

cada posigåo armazena o caracter nulo é 



verde e amarelo \0 


Figura 5.2 - Armazenamento de uma string 


Devido å necessidade do '10', os vetores que armazenam strings devem ter sempre 
uma posigåo a mais do que o numero de caracteres a serem armazenados. 


O caracter nulo '\0' é o primeiro da tabela ASCII e tem codigo igual a zero. Cuidado para nåo 
confundi-lo com o caracter '0', que tem codigo ASCII 48. 
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Quando a string é uma constante, o espago adicional para o caracter '\o' é 
alocado automaticamente pelo compilador. 


Exemplo 5.12. Inclusåo automåtica do '\o' em strings constantes. 

#include <stdio.h> 
void mann (vond) { 

prnntf("XnEspago alocado = %d bytes", snzeof("verde e amarelo") ); 

} 

A saida produzida por esse programa, Espago alocado = 16 bytes, comprova 
que o '\o' é realmente inclmdo automaticamente pelo compilador; pois a 
string "verde e amarelo" possui apenas 15 caracteres. 0 


Numa string constante, o '\0' é inclmdo automaticamente pelo compilador. 


No caso de strings variåveis, é responsabilidade do programador reservar 
esse espago adicional. Lembre-se de que o compilador C nåo faz consisténcia 
da indexagåo de vetores e, portanto, o dimensionamento inadequado de 
strings nåo é detectado pelo compiladorii. 

Exemplo 5.13. Leitura de string via teclado. 

#nnclude <stdno.h> 
vond mann (vond) { 
char n[21]; 

prnntf("Qual o seu nome? "); 
gets(n); 

prnntf("Olå, %s!",n); 

} 

A chamada gets(n) lé uma string e a armazena no vetor n. 0 <enter>, 
digitado para finalizar a entrada, é automaticamente substituido por '\o'. 0 

5.2.1. INICIALIZACÅO DE STRINGS 

Como qualquer outro vetor, strings também podem ser inicializadas quando 
såo declaradas. Nessa inicializagåo, podemos usar a sintaxe padråo, em que 
os caracteres såo fornecidos entre chaves e separados por virgulas, ou entåo 
podemos usar a sintaxe propria para strings, na qual os caracteres såo 
fornecidos entre aspas. A vantagem dessa segunda sintaxe é que, além de 
ser mais compacta, o caracter nulo é incluido automaticamente. Na sintaxe 
convencional, o '\o' deve ser fornecido explicitamente. 


1^0 que nåo significa que o programa irå funcionar corretamente. 
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Exemplo 5.14. Problema com a inicializagåo padråo de strings. 

#include <stdio.h> 
void mann (vold) { 

char x[] = "um"; /* inclui '\0' */ 

char y[] = {'d','o','i','s'}; /* nåo inclui '\0' */ 
printf("%s %s", x, y); 

} 

A saida da string x certamente termina apos a letra m ter sido exibida, pois 
o '\0' é encontrado. Quanto å string y, entretanto, nåo hå como saber quando 
a saida terminarå pois, como nåo foi colocado o terminador, o compilador irå 
exibir todos os caracteres armazenados apos o s, até que um '\o' seja 
encontrado. A saida do programa serå algo do tipo: um doisnéSl^pw©... 0 

5.2.2. MANIPULACÅO de STRINGS 

Como a string nåo é um tipo de dados båsico da linguagem C, operagoes sim- 
ples como atribuigåo e comparagåo nåo podem ser feitas diretamente com os 
operadores disponiveis. 

Exemplo 5.15. Problema com o uso de operadores relacionais com strings. 

#include <stdio.h> 

void main(void) { 
char x[] = "um"; 
char y[] = "um"; 

printf("%s == %s resulta em %s", x, y, x==y ? "verdade" : "falso"); 

} 

Apesar de x e j' terem o mesmo valor e, portanto, serem iguais, a saida serå 
um == um resulta em falso. Isso acontece porque na expressåo x=y nåo esta- 
mos comparando o conteudo dos vetores x e y, mas sim seus enderegos que, 
obviamente, devem ser diferentes. 0 

Qualquer operagåo com uma string exige o processamento individual dos 
elementos do vetor que a representa Assim, para verificar se uma string é 
igual a outra, é preciso comparar seus caracteres correspondentes, um a um. 

Exemplo 5.16. Comparagåo entre strings. 

int strcmpCchar s[], char t[]) { 
int i=0; 

whileC s[i]==t[i] && s[i]! = '\0 ' ) i++; 
return s[i]-t[i]; 

} 
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0 lago while pode parar somente em duas situagoes: a primeira é quando o 
caracter s[i] difere do seu correspondente t[i]; a segunda, é quando eies nåo 
diferem, mas såo ambos nulos. Nos dois casos, a fungåo strcmpQ devolve o 
valor s[i]-i[i]. Entåo, se as duas strings forem iguais, a resposta da fungåo 
serå o valor 0; caso contrårio, a resposta sera um valor positivo ou negativo. 
Se for positivo, entåo s[i]>t[i] e, portanto, a string s é maiori^ que a string 
t. Analogamente, se a resposta for negativa, a string s é menor que at. 0 

De modo geral, para um operador relacional <>, a expressåo strcmp{x,y) o 0 
equivale å expressåo xOy. Por exemplo, em vez de "Ana">"Bia", devemos 
escrever strcmp("Ana", "Bia") >= 0. 

Exemplo 5.17. Usando a fungåo strcmpQ^^. 

#include <stdio.h> 
void mann (vond) { 
char x[] = "um"; 
char y[] = "um"; 
char z[] = "dois"; 

printf("\n %s = %s = %s", x, y, strcmp(x,y)==0 ? "v" : "F" ); 

printf("\n %s ^ %s = %s", x, y, strcmp(x,y)!=0 ? "V" : "F" ); 

printf("\n %s < %s = %s", x, z, strcmp(x,z)< 0 ? "V" : "F" ); 

printf("\n %s > %s = %s", x, z, strcmp(x,z)> 0 ? "V" : "F" ); 

printf("\n %s < %s = %s", z, y, strcmp(z,y)<=0 ? "V" : "F" ); 

printf("\n %s > %s = %s", z, z, strcmp(z,z)>=0 ? "V" : "F" ); 

} 

A salda do programa serå: 

um = um = V 
um um = F 
um < dois = F 
um > dois = V 
dois < um = V 

dois > dois = v 0 

Exercicio 5.13. Codifique a fungåo strcpy{s,t), que copia o conteiido da 
string t para a string s. Essa fungåo é litil quando precisamos realizar 
atribuigåo entre strings; por exemplo, para atribuir a constante "teste" a uma 
string X, basta escrever strcpyix,"teste"). 

Pois o primeiro caracter de s que difere de seu correspondente em t tem codigo ASCII maior e, 
portanto, aparece depois na ordem lexicogråfica. 

Para facilitar a manipulagåo de strings, C oferece uma série de fungoes, definidas em 
string.h, entre as quais eståo strcmpQ, strcpyQ, strlenQ, struprQ e strcatQ. 
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Exercicio 5.14. Codifique a fungåo strlen{s), que devolve o niimero de carac- 
teres armazenados na string s. Lembre-se de que o terminador '\o' nåo faz 
parte da string e, portanto, nåo deve ser contado. 

Exercicio 5.15. Codifique a fun^åo strupr(s), que converte a string s em 
maiiiscula. Por exemplo, se x armazena "Teste", apos a chamada strupr(x), x 
estarå armazenando "TESTE". 

Exercicio 5.16. Codifique a fungåo strcat{s,t), que concatena a string t ao 
final da string s. Por exemplo, se x armazena "facil" e y armazena "idade", 
apos a chamada strcat{x,y), x estarå armazenando "facilidade". 

Exercicio 5.17. Codifique a fun^åo strpos{s,c), que devolve a posigåo da pri- 
meira ocorréncia do caracter c na string s; ou -i, caso eie nåo ocorra em s. 

Exercicio 5.18. Codifique a fungåo strdel{s,p), que remove o caracter exis- 
tente na posigåo p da string s. Se a posigåo p nåo existe em s, nada é feito. 

Exercicio 5.19. Codifique a fungåo strins{s,c,p), que insere o caracter s na 
posigåo p da string s. Se a posigåo p nåo existe em s, o caracter deve ser 
inserido no final da string. 

Exercicio 5.20. As cadeias de Freeman såo usadas para representar objetos 
a partir da codificagåo de seus contornos. Para montar a cadeia de Freeman 
para um determinado objeto, partimos do principio de que eie pode ser 
enquadrado num piano reticulado e que, de um ponto P qualquer desse 
piano, podemos nos mover para oito posigoes distintas. 



Escolhido um ponto P como origem, a cadeia é montada seguindo-se o contor- 
no do objeto no sentido horårio. Por exemplo, para o objeto representado na 
figura acima, a codificagåo de Freeman é: (i,5) 11000060666464444332. 
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a) sabendo-se que os movimentos horizontais e verticais contribuem com i 
unidade e que os movimentos diagonais contribuem com 1.42 unidades de 
comprimento, codifique uma fungåo que recebe uma cadeia de Freeman e 
devolve o perimetro da figura representada pela cadeia. 

b) encontre uma forma de calcular a area de uma figura a partir da sua 
cadeia de Freeman e codifique uma fungåo que implemente essa idéia. 

c) codifique uma fungåo que desenha uma figura no video a partir da sua 
cadeia de Freeman. [Dica: use os caracteres |, /, - e \.] 


5.3. Matrizes 


Uma matriz é uma colegåo homogénea bidimensional, cujos elementos såo 
distribuidos em linhas e colunas. Se A é uma matriz mxn, entåo suas linhas 
såo indexadas de 0 a m-i e suas colunas de 0 a n-i. Para acessar um parti- 
cular elemento de A, escrevemos A[i][7], sendo i o numero da linha e j o 
numero da coluna que o elemento ocupa. 



Figura 5.3 - Uma matriz bidimensional 


Tecnicamente, matrizes nåo såo suportadas diretamente em C e, para criar uma 
matriz, devemos declarar um vetor cujos elementos såo vetores. 


Exemplo 5.18. Uma matriz 3 X4 de numeros inteiros. 
int A[3] [4] ; 

Essa declaragåo cria um vetor A cujos elementos A[o], A[i] e A[3] såo vetores 
contendo cada um deles 4 elementos do tipo int. 0 
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Para processar uma matriz, usamos lagos for encaixados: um para variar o 
indice das linhas e outro para o indice das colunas. 

Exemplo 5.19. Gerando coordenadas para os elementos de uma matriz. 

#include <stdio.h> 

void mann (vond) { 
int i, j; 

for(i=0; i<3; i++) { 
putchar('\n'); 
for(j=0; j<4; j++) 

pri ntf (" [%d] [%d] ", i, j); 

} 

} 

A saida produzida pelo programa é: 

[0][0] [0][1] [0][2] [0][3] 

[1] [0] [1][1] [1][2] [1][3] 

[2] [0] [2][1] [2] [2] [2] [3] 

Ou seja, as coordenadas de cada um dos elementos de uma matriz 3 X4. 0 

Um dos usos mais comuns de matrizes em C é quando precisamos armaze- 
nar uma colegåo de strings. Como a string jå é um vetor, devemos criar um 
vetor cujos elementos também sejam vetores. 

Exemplo 5.20. Uma matriz de caracteres usada como um vetor de strings. 
#include <stdio.h> 
void main(void) { 
char n[5] [11]; 
i nt i; 

for(i=0; i<5; i++) { 

printf("%d“ nome: ",i+l); 
gets(n[i]); 

} 


Na chamada å getsQ, cada linha da matriz é tratada como uma string. 0 

Exercicio 5.21. Codifique um programa para ler uma matriz quadrada de 
ordem n e exibir apenas os elementos da diagonal principal. 

Exercicio 5.22. Complemente o programa do exemplo 5.20 de modo que os 
nomes lidos sejam exibidos em minusculas, com inicial maiuscula. 
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5.3.1. INICIALIZACÅO DE MATRIZES 

Se lembrarmos que uma matriz nada mais é que um vetor cujos elementos 
såo vetores, a sintaxe para a sua inicializa^åo nåo tem grandes novidades. 

Exemplo 5.21. Inicializando e exibindo um labirinto. 

#include <stdio.h> 
void mann (vond) { 

static int 1 ab[10][10] = { 

{ 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 }, 

{ 0 , 0 , 1 , 0 , 0 , 0 , 1 , 0 , 1 , 1 }, 

{ 1 , 0 , 1 , 0 , 1 , 0 , 1 , 0 , 1 , 1 }, 

{ 1 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 0 , 1 }, 

{ 1 , 0 , 1 , 1 , 1 , 0 , 1 , 1 , 0 , 1 }, 

{ 1 , 0 , 0 , 0 , 0 , 0 , 1 , 0 , 1 , 1 }, 

{ 1 , 0 , 1 , 0 , 0 , 1 , 1 , 0 , 1 , 1 }, 

{ 1 , 0 , 0 , 1 , 0 , 1 , 0 , 0 , 0 , 1 }, 

{ 1 , 0 , 1 , 1 , 0 , 0 , 0 , 1 , 0 , 0 }, 

{ 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 } 

}; 

int i, j ; 

for(i=0; i<10; i++) { 
putchar('\n'); 
for(j=0; j<10; j++) 

putchar(lab[i] [j] ? 219 : 32); 

} 

} 

A saida do programa é: 



Note que cada um dos lO elementos da matriz é um vetor de lO inteiros. 0 

Embora as duas dimensoes da matriz lab tenham sido especificadas, o com- 
pilador C permite que a primeira dimensåo de uma matriz seja omitidai'^. E, 
nesse caso, eie determina o seu valor contando os elementos fornecidos na 
lista de valores iniciais. 


As demais dimensoes, entretanto, såo obrigatorias e o motiuo é esclarecido no capitulo 3. 
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Exemplo 5.22. Inicializando e exibindo um menu de opgoes. 

#include <stdio.h> 
void mann (vond) { 

static char menu[][7] = { "abrir", "editar", "salvar", "sair"}; 
i nt i; 

for(i=0; i<4; i++) 
puts(menu[n]) ; 

} 

Note que a matriz menu é usada no programa como um vetor de strings. 0 
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Figura 5.4 - A matriz menu do exemplo 5.22 


Exercicio 5.23. Crie um programa que inicializa e exibe uma matriz repre- 
sentando um tabuleiro para o "jogo da velha", conforme a seguir: 

I O I X 

-H-H- 

O I X I O 
-H-H- 

X I I 

5.3.2. Passando Matrizes a Funcoes 

Assim como no caso de vetores, o nome de uma matriz representa o enderego 
que ela ocupa na memoria. Entåo, quando passamos uma matriz como argu- 
mento, a fungåo tem acesso direto aos valores armazenados nessa matriz e, 
portanto, nåo precisa fazer uma copia dela. 

Exemplo 5.23. Preenchendo um labirinto loxio com valores lidos do teclado. 

void preencheCint L[10][10]) { 
int i, j; 

for(i=0; i<10; i++) 

for(j=0; j<10; j++) { 
printf("[%d] [%d]= ; 

scanf("%d", &L[i][j]); 
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} 


0 


Exercicio 5.24. Usando as fun^oes randomize() e randomQ, ambas definidas 
em stdlib.h, crie uma fun^åo para preencher, aleatoriamente, uma matriz 
10X10 representando um campo minado 8X8. Os limites da matriz devem ser 
preenchidos com uns e o interior, com o's nas posi^oes livres e 9's nas 
posigoes contendo bombas. Utilize um paråmetro adicional na sua fungåo 
para especificar a "facilidade" do campo minado, de tal modo que quanto 
maior for a facilidade, menor seja numero de bombas no campo. 

Exercicio 5.25. Crie uma fungåo que recebe um campo minado e marca, 
para cada posi^åo livre, o numero de posi^oes adjacentes que contém bom¬ 
bas, conforme exemplificado a seguir: 


ol001<>3o 

331012O2 

OO100232 

23212W20 

01103221 

22323021 

1o4o223o 

2OO21011 


Exercicio 5.26. Codifique uma fun^åo que recebe como argumentos um 
campo minado marcado, vide exercicio anterior, e as coordenadas de uma 
posi^åo dele. A fun^åo deve marcar a posi^åo indicada como "aberta" e exibir 
o campo minado no video, conforme ilustra^åo a seguir, mostrando apenas 
as posi^oes jå "abertas". Além disso, a fun^åo deve devolver i se a posi^åo 
estiver livre e 0 se tiver uma bomba. 


12345678 


1 

2 

3 

4 

5 

6 

7 

8 


♦♦♦♦♦♦♦♦ 

♦♦♦OIW 

♦♦100244 

♦♦♦12W 

♦1143221 

♦♦♦♦♦♦♦♦ 


Exercicio 5.27. Usando as fun^oes desenvolvidas nos exercicios anteriores, 
codifique um programa para jogar campo minado. 0 programa deve solicitar 
uma posigåo ao usuårio e mostrar o campo, repetidamente, até que a posi^åo 
(0,0) seja fornecida ou que o usuårio jogue numa posi^åo minada. 
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5.4, Métodos de Busca 


A busca é o processo em que se determina se um particular elemento x é 
membro de uma determinada lista L. Dizemos que a busca tem sucesso se 
xe £ e que fracassa em caso contrårio. 

5.4.1. Busca Linear 

A forma mais simples de se consultar uma lista em busca de um item 
particular é, a partir do seu inicio, ir examinando cada um de seus itens até 
que o item desejado seja encontrado ou entåo que seu final seja atingido. 



Figura 5.5 - O método de busca linear 


Como os itens da lista såo examinados linearmente, em seqiiéncia, esse mé¬ 
todo é denominado busca linear ou busca seqiiencial. Para exemplificar seu 
funcionamento, vamos implementar uma fungåo que determina se um certo 
numero x consta de um lista de niimeros inteiros L = (oo, oi, 02 , an-i). 

r verdade se xe L 
pertence(x,£) = -< 

falso se xi L 


Exemplo 5.24. Busca linear num vetor de inteiros. 

int pertencefint x, int L[], int n) { 
i nt i; 

for(n=0; i<n; i-n-) 

if( X == L[i] ) 

return 1; 
return 0; 

} 

Nesse codigo, a fun^åo pertenceQ recebe um paråmetro adicional n que serve 
para indicar o tamanho da lista. 0 


5 . VETORES, STEINGS E MATEIZES 


65 




Anålise da busca linear 

A vantagem da busca linear é que ela sempre funciona, independentemente 
da lista estar ou nåo ordenada. A desvantagem é que ela é geralmente muito 
lenta; pols, para encontrar um determinado item x, a busca linear precisa 
examinar todos os itens que precedem x na lista. Para se ter uma idéia, se 
cada item da lista fosse procurado exatamente uma vez, o total de compara- 
Qoes realizadas seria i+2+z+...+n = V 2 {n‘^+n). Isso significa que, para encontrar 
um item, a busca linear realiza em média V^in+l) comparagoes, ou seja, 
examina aproximadamente a metade dos elementos armazenados no vetor. 

No pior caso, quando o item procurado nåo consta da lista, a busca linear 
precisa examinar todos os elementos armazenados no vetor para chegar a 
essa conclusåo. Dizemos entåo que o tempo gasto por esse algoritmo é da or- 
dem de n, isto é, 0{n). Isso significa, por exemplo, que se o tamanho da lista 
é dobrado a busca linear fica aproximadamente duas vezes mais lenta. 


Exercicio 5.28. Codifique a fungåo definida a seguir: 

{ i se 3 i tal que x= L[i] 

-1 caso contrårio 

Exercicio 5.29. Em cada iteragåo do lago for, na fungåo pertenceQ, såo reali¬ 
zadas duas comparagoes: i<n e x==L[i]. Podemos reduzir esse numero pela 
metade se empregarmos uma técnica, denominada sentinela, que consiste 
em deixar uma posigåo livre no final do vetor e, antes de iniciar a busca, 
armazenar neia o elemento procurado. Entåo, podemos percorrer o vetor 
enquanto tivermos x^L[i\. Quando o lago parar, se tivermos i<n significa que 
o elemento foi encontrado; caso contrårio, o lago parou por ter encontrado a 
sentinela que foi posicionada no final do vetor e, portanto, ocorreu fracasso. 
Implemente uma fungåo de busca linear usando essa técnica. 

Exercicio 5.30. Dados a lista de convidados de uma festa^® e o nome de uma 
pessoa, determinar se essa pessoa é ou nåo convidada da festa. Codifique um 
programa completo para resolver esse problema. Crie um procedimento para 
fazer a entrada da lista de convidados e adapte a fungåo pertenceQ, definida 
anteriormente, para verificar se o nome consta ou nåo da lista. 


^® Essa lista deve ser um vetor de strings e, como uma string tamhém é um vetor, precisamos 
usar uma matriz bidimensional, da forma L[n][m], onde n é o numero de strings e m é o 
comprimento de cada uma delas. Para acessar uma string individual, escreve-se apenas L[i]. 
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5.4.2. BUSCA BINÅRIA 


Se nåo sabemos nada a respeito da ordem em que os itens aparecem na lista, 
o melhor que podemos fazer é uma busca linear. Entretanto, se os itens apa¬ 
recem ordenadosi®, podemos usar um método de busca muito mais eficiente. 
Esse método é semelhante åquele que usamos quando procuramos uma 
palavra num dicionårio: primeiro abrimos o dicionårio numa pågina aproxi- 
madamente no meio; se tivermos sorte de encontrar a palavra nessa pågina, 
otimo; senåo, verificamos se a palavra procurada ocorre antes ou depois da 
pågina em que abrimos e entåo continuamos, mais ou menos do mesmo jeito, 
procurando a palavra na primeira ou na segunda metade do dicionårio... 

Como a cada comparagåo realizada o espago de busca reduz-se aproximada- 
mente å metade, esse método é denominado busca binåria. 


X 


Clm 


Lb 


> sex^L Le x<am entåo xe La 


> se xs Le x>am entåo X€ Lb 


Figura 5.6 - O método de busca binåria 


Suponha que a listai'^ L=Lao{ am}o£B esteja armazenada num vetor e que am 
esteja aproximadamente no meio dele. Entåo temos trés possibilidades: 

• X = Om: nesse caso, o problema estå resolvido; 

• X < am: entåo x deverå ser procurado na primeira metade; e 

• X > Om: entåo x deverå ser procurado na segunda metade. 

Caso a busca tenha que continuar, podemos proceder exatamente da mesma 
maneira: verificamos o item existente no meio da metade escolhida e se eie 
ainda nåo for aquele que procuramos, continuamos procurando no meio do 
quarto escolhido, depois no meio do oitavo e assim por diante até que o item 
procurado seja encontrado ou que nåo haja mais itens a examinar. 


Quando nada for dito em contrårio, ordenado’quer dizer ordenado de forma ascendente' 
O operador o indica concatenagåo de seqiiéncias. 
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Exemplo 5.25. Vamos simular o funcionamento do algoritmo de busca binå- 
ria para determinar se o item x=63 pertence å lista L={ii, 27, 39, 46, 55, 63, 7i, 
80, 92). Para indicar o intervalo em que sera feita a busca, usaremos dois 
indices, i e f, e para indicar a posigåo central desse intervalo, o indice m. 


Passo 

X 


f 

m 

m 

L[l] 

L[2] 

i[3] 

L[4] 

i[5] 

i[6] 

L[7] 

i[8] 

le 

63 

0 

8 

4 

14 

27 

39 

46 

55 

63 

71 

80 

92 

2e 

63 

5 

8 

6 






63 

71 

80 

92 

3e 

63 

5 

5 

5 






63 





No primeiro passo o intervalo de busca compreende toda a lista, desde a 
posigåo 0 até a posigåo 8, e o item central ocupa a posigåo 4. Como x>L[4], a 
busca deve continuar na segunda metade da lista. Para indicar isso, atuali- 
zamos o indice i com o valor 5 e repetimos o procedimento. No segundo pas¬ 
so, o intervalo de busca foi reduzido aos itens que ocupam as posigoes de 5 a 
8 e o meioi® da lista é a posigåo 6. Agora x<L[6] e, portanto, a busca deve con¬ 
tinuar na primeira metade; entåo o indice f é atualizado com o valor 5. No 
terceiro passo, resta um unico item no intervalo de busca e o meio da lista é 
a posigåo 5. Finalmente, temos x=L[5] e a busca termina com sucesso. 0 

Como em cada passo o intervalo de busca reduz-se aproximadamente å me¬ 
tade, é evidente que o processo de busca binåria sempre termina, mesmo que 
o item procurado nåo conste da lista. Nesse caso, porém, o processo somente 
termina quando nåo hå mais itens a examinar, ou seja, quando o intervalo 
de busca fica vazio. Como o inicio e o final do intervalo såo representados 
pelos indices i e f, o intervalo estarå vazio se e somente se tivermos i>f. 

Exemplo 5.26. Seja x=40 e L=(i4, 27, 39, 46, 55, 63, 7i, 80, 92). A tabela a 
seguir mostra o que acontece quando o item procurado nåo consta da lista. 


Passo 

X 


f 

m 

i[0] 

L[l] 

L[2] 

i[3] 

L[4] 

i[5] 

i[6] 

L[7] 

i[8] 

lo 

40 

0 

8 

4 

14 

27 

39 

46 

55 

63 

71 

80 

92 

2e 

40 

0 

3 

1 

14 

27 

39 

46 






3e 

40 

2 

3 

2 



39 

46 






4° 

40 

3 

3 

3 




46 






50 

40 

3 

2 

9 











Note que, durante a busca, o valor que indica o inicio do intervalo fica maior 
que aquele que indica o seu final (veja 5^ passo na tabela acima). Isso 
significa que nåo hå mais itens a considerar e que, portanto, o item procura¬ 
do nåo consta da lista. Nesse caso, a busca deve terminar com fracasso. 0 


18 


O meio da lista é dado pelo quociente inteiro da divisåo {i+f)l 2, isto é, a média é truncada. 
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Exemplo 5.27. Busca binåria num vetor de inteiros. 

int pertence(int x, int L[], int n) { 
int i, f, m; 

1 = 0 ; 
f = n-1; 
while( n<=f ) { 
m = (i+f)/2; 

if( X == L[m] ) return 1; 
if( X < L[m] ) f = m-1; 
else i = m+1; 

} 

return 0; 

} 

Note que, em C, o operador / fornece resultado inteiro quando seus operan- 
dos såo ambos inteiros. 0 

Anålise da busca binåria 

Ao contrårio da busca linear, a busca binåria somente funciona corretamen- 
te se o vetor estiver ordenado. Isso pode ser uma desvantagem. Entretanto, 
å medida em que o tamanho do vetor aumenta, o numero de comparagoes 
feitas pelo algoritmo de busca binåria tende a ser muito menor que aquele 
feito pela busca linear. Entåo, se o vetor é muito grande, e a busca é uma 
operagåo muito requisitada, esse aumento de eficiéncia pode compensar o 
fato de termos que ordenar o vetor antes de usar a pesquisa binåria. 

Exemplo 5.28. Quantas comparagoes o algoritmo de busca binåria faz, no 
måximo, para encontrar um item numa lista com 5000 itens? 

Seja n o numero de itens na lista. Se n é impar, o item do meio divide a lista 
em duas partes iguais de tamanho {n-i)l2. Se n é par, a lista é dividida em 
uma parte com nl2-i itens e outra com nl2 itens^^. Sendo assim, å medida em 
que o algoritmo executa, o numero de itens vai reduzindo do seguinte modo: 

5000 ^500 ^1250 ^25 ^12 ^156 ^8 ^9 ^19 ^ ^ ^ ^ 

Na seqiiéncia acima, cada redugåo implica numa comparagåo. Logo, såo 
realizadas no måximo 13 comparagoes. 0 

Seja C{n) o numero måximo de comparagoes realizadas pelo algoritmo de 
busca binåria num vetor de n elementos. Claramente, C(i) = i. Suponha n>i. 
Como a cada comparagåo realizada o numero de elementos cai para a meta- 
de, temos que C{n) = l + C{nl2). 


Como queremos o numero måximo de comparagoes, vamos considerar sempre a parte maior. 
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Iterando essa recorréncia temos: 

C(n) = 1 + C(n/2) 

= 1 + 1 + C(ra/4) 

= 1 + 1 + 1 + C(w/8) 

= k + C(ra/2*) 

Supondo n-2f‘, para algum inteiro k, temos que C{nl2^) - 1 e k - lg n e, por- 
tanto, C(n) ~ Ign+i. Mais precisamente, temos que^o C{n) = \_lgn}+i. Assim, 
podemos dizer que o algoritmo de busca binåria tem complexidade 0{lgn). 

A tabela a seguir mostra a relagåo entre o crescimento do tamanho do vetor 
n e do numero de comparagoes realizadas pelos algoritmos de busca linear 
Ciin) e binåria Cain). É espantosa a eficiéncia da busca binåria. 


n 

Cz,(n) 

CB(n) 

1 1 

1 

1 

2 

2 

2 

1 4 

4 

3 

8 

8 

4 

16 

16 

5 

32 

32 

6 

64 

64 

7 

128 

128 

8 

256 

256 

9 

1 1024 

1024 

10 

2048 

2048 

11 

4096 

4096 

12 

8192 

8192 

13 

16384 

16384 

14 

32768 

32768 

15 

65536 

65536 

16 

1 131072 

131072 

17 

1 262144 

262144 

18 

1 524288 

524288 

19 

1 1048576 

1048576 

20 


Figura 5.7 - Comparagoes na busca linear versus na binåria 


Essa formula, em que a fungåo Lxi denota o maior inteiro menor ou igual a x, pode ser 
provada por indugåo finita. 
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Exercicio 5.31. Simule o funcionamento do algoritmo de busca binåria para 
determinar se os itens 33, 50, 77, 90 e 99 constam da lista L = (lO, 16, 27, 3i, 33, 
37, 41, 49, 53, 57, 68, 69, 72, 77, 84, 89, 95, 99). 

Exercicio 5.32. Faga as alteragoes necessårias para que o algoritmo de bus¬ 
ca binåria funcione com vetores ordenados de forma decrescente. 


5.5. Métodos de Ordenacåo 


Seja L = (ao, oi, 02 , ..., On-i) uma lista cujos itens aparecem numa ordem 
aleatoria. A ordenagåo é o processo em que se determina uma permutagåo, 
p(0), p(i), p(2), ..., p(n-i), dos indices de L tal que Oprø<ap(i) <ap( 2 ) <... <ap(n_i). 

5.5.1. ORDENACÅO POR Trocas 

Talvez a estratégia mais simples para ordenar os itens de uma lista seja 
comparar pares de itens consecutivos e permutå-los, caso estejam fora de 
ordem. Se a lista for assim processada, sistematicamente, da esquerda para 
a direita, um item måximo serå deslocado para a ultima posigåo da lista. 

Exemplo 5.29. Veja essa estratégia aplicada a uma lista de mimeros: 


vlo] 

P[l] 

P[2] 

P[3] 

P[4] 

P[5] 

P[6] 

P[7] 

Vl8] 

71 

63 

46 

80 

39 

92 

55 

14 

27 

63 

71 

46 

80 

39 

92 

55 

14 

27 

63 

46 

71 

80 

39 

92 

55 

14 

27 

63 

46 

71 

80 

39 

92 

55 

14 

27 

63 

46 

71 

39 

80 

92 

55 

14 

27 

63 

46 

71 

39 

80 

92 

55 

14 

27 

63 

46 

71 

39 

80 

55 

92 

14 

27 

63 

46 

71 

39 

80 

55 

14 

92 

27 

63 

46 

71 

39 

80 

55 

14 

27 

92 


Å medida em que a lista vai sendo processada, cada numero vai sendo deslo¬ 
cado para a direita, até que seja encontrado outro maior. Evidentemente, no 
final do processo, um valor måximo estarå na ultima posigåo da lista. 0 

Em cada fase desse método, um item de maior valor é deslocado para sua 
posigåo definitiva na lista ordenada. Entåo, se uma lista tem n itens, apos a 
primeira fase haverå n-i itens a ordenar. Usando a mesma estratégia, apos 
a segunda fase, termos n-2 itens, depois n-s e assim sucessivamente até que 
reste um iinico item. 
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Se considerarmos os niimeros maiores como mais pesados e os menores como 
mais leves, veremos que, durante a ordenagåo por esse método, os niimeros 
mais pesados "descem" rapidamente para o "fundo" do vetor, enquanto que 
os niimeros mais leves "sobem" lentamente para a "superficie". Os niimeros 
pesados descem como pedras e os leves sobem como bolhas^i de ar. 

Embora seja um dos métodos de ordenagåo menos eficientes que existem, o 
método da bolha é geralmente o primeiro algoritmo de ordenagåo que todo 
mundo aprende. A sua popularidade deve-se, principalmente, å sua 
simplicidade e facilidade de codificagåo. Métodos mais eficientes, em geral, 
såo também mais complicados de se entender e de codificar. 

Exemplo 5.30. Veja agora a ordenagåo completa de uma lista pelo método 
da bolha. A variåvel i indica a fase da ordenagåo e j indica a posigåo do par 
de itens consecutivos que seråo comparados e, eventualmente, permutados. 


fase 

i 

j 

Vlo] 

vli] 

Vl2] 

l^[3] 

vU] 



0 

46 

39 

55 

14 

27 



1 

39 

46 

55 

14 

27 

15 

1 

2 

39 

46 

55 

14 

27 



3 

39 

46 

14 

55 

27 




39 

46 

14 

27 

55 



0 

39 

46 

14 

27 

55 



1 

39 

46 

14 

27 

55 

2 a 

2 

2 

39 

14 

46 

27 

55 




39 

14 

27 

46 

55 



0 

39 

14 

27 

46 

55 

3a 

3 

1 

14 

39 

27 

46 

55 




14 

27 

39 

46 

55 



0 

14 

27 

39 

46 

55 

4q 

4 


14 

27 

39 

46 

55 


Note que na iiltima fase a lista jå estå ordenada mas, mesmo assim, uma 
liltima comparagåo precisa ser feita para que isso seja confirmado. 0 

Observando o exemplo acima, podemos constatar que para ordenar n itens 
bastam apenas n-i fases e que, numa determinada fase i, såo realizadas n-i 
comparagoes. 


Dai esse método ser conhecido como método da bolha ou bubble sort. 
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Exemplo 5.31. Ordenagåo por trocas. 

void trocas (i nt v[], i nt n) { 
int i, j; 

for(n=l; n<n; i++) 

for(j=0; j<n-i ; j++) 
ifC v[j]>v[j+l] ) { 
int X = v[j]; 
v[j] = v[j+l] ; 
v[j+l] = x; 

} 

} 0 
Anålise da ordenagåo por trocas 

Analisando a rotina trocasQ, verificamos que o numero total de comparagoes 
realizadas é (ra-i)+(w-2)+(w-3)+...+2+i = Viiri^-n), ou seja, a sua complexidade 
de tempo é 0{nP). Como a cada comparagåo corresponde uma troca em 
potencial, no pior caso, isto é, quando o vetor estiver em ordem decrescente, 
seråo realizadas no måximo YiinP—n) trocas. 

Exercicio 5.33. Simule a execugåo da fungåo trocasQ, no estilo do exemplo 
5.30, para ordenar a lista L-{92, 80, 7i, 63, 55, 4i, 39, 27, 14). 

Exercicio 5.34. Adapte a fungåo trocasQ de modo que o vetor seja ordenado 
de forma decrescente. 

5.5.2. Ordenacåo por Seleoåo 

A estratégia båsica desse método é, em cada fase, selecionar um menor item 
ainda nåo ordenado e permutå-lo com aquele que ocupa a sua posigåo na 
seqiiéncia ordenada. Mais precisamente, isso pode ser descrito assim: para 
ordenar uma seqiiéncia (o;, Oi+i, ..., On-i), selecione uma valor k tal que ak = 
min{ai, Oi+i, ..., On-i}, permute os elementos o; e ak e, se i+i<n-i, repita o 
procedimento para ordenar a subseqiiéncia (oi+i, ..., an-i). 

Exemplo 5.32. Ordenagåo da seqiiéncia (46, 55, 59, 14, 38, 27) usando selegåo. 


Fase 

i 

k 

ao 

ai 

02 

Os 

a4 

as 

1» 

0 

3 

46 

55 

59 

14 

38 

27 

2 '^ 

1 

5 

14 

55 

59 

46 

38 

27 

3a 

2 

4 

14 

27 

59 

46 

38 

55 

40 

3 

3 

14 

27 

38 

46 

59 

55 

5e 

4 

5 

14 

27 

38 

46 

59 

55 




14 

27 

38 

46 

55 

59 
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Note que, em cada fase, um valor apropriado para k é escolhido e os itens at 
e ak såo permutados. Particularmente na 4s fase, como os valores de i e /s såo 
iguais, a permutagåo nåo seria necessåria. 0 

0 que ainda nåo estå muito evidente é como o valor åe k é escolhido em cada 
fase. Para isso, vamos codificar a fungåo selmin(v, i, n), que devolve o Indice 
de um item mlnimo dentro da seqiiéncia {vi, D 41 , ..., Vn-i). A estratégia adota- 
da supoe que o item vi é o mlnimo e entåo o compara com vi+i, D 42 , ... até que 
nåo haja mais itens ou entåo que um item menor vk seja encontrado. Nesse 
caso, Vk passa a ser o mlnimo e o processo continua analogamente. 

Exemplo 5.33. Selecionando um item minimo numa seqiiéncia. 


k 

j 

Uo 

Vi 

V 2 

i;3 

Vi 

Vs 

0 

1 

46 

55 

59 

14 

38 

27 

0 

2 

46 

55 

59 

14 

38 

27 

0 

3 

46 

55 

59 

14 

38 

27 

3 

4 

46 

55 

59 

14 

38 

27 

3 

5 

46 

55 

59 

14 

38 

27 

3 

- 

46 

55 

59 

14 

38 

27 


Inicialmente, o item vo é assumido como o mlnimo (/s=0). Entåo vo é compara- 

do aos demais itens da seqiiéncia até que 1)3 é encontrado. Como vs, < vo, o 

item V3 passa a ser o mlnimo (k=3) e o processo continua analogamente. 0 

Exemplo 5.34. Selecionando um item mlnimo. 

int sel min (i nt v[] , int i, int n) { 
int j, k=i; 
for(j=i+l; j<n; j++) 
if( v[k]>v[j] ) 

l<=j; 

return k; 

} 0 

Exemplo 5.35. Ordenagåo por selegåo. 

void selecaoCint v[] , int n) { 
int i, k, x; 
for(i=0; i<n-l; i++) { 
k = selmin(v,i ,n) ; 

X = v[i]; 
v[i] = v[k]; 
v[k] = x; 

} 

} 0 


74 


5. VETORES, STRINGS E MATRIZES 




Anålise da ordenagåo por selegåo 

Analisando a rotina selecaoQ, constatamos que ela realiza o mesmo numero 
de comparagoes que a rotina trocasQ, ou seja, (n-i)+(n-2)+ ...+2+i= ¥ 2 ( 11 ^- 11 ). 
Logo, a sua complexidade de tempo também é 0{n¥). Entretanto, como a sub- 
seqiiéncia a ordenar diminui de um item a cada troca feita, temos que o 
numero måximo de trocas^^ na selecaoQ é n-i\ um numero consideravel- 
mente menor do que aquele encontrado para a rotina trocasQ. Podemos dizer 
que o numero de trocas na trocasQ é OQiQ, enquanto na selecaoQ é 0{n). 

Exercicio 5.35. Simule a execugåo da fungåo selecaoQ, conforme no exemplo 
5.32, para ordenar a lista L-{82, 50, 7i, 63, 85, 43, 39, 97, 14). 

Exercicio 5.36. Codifique a fungåo selecaoQ sem usar a fungåo selminQ, ou 
seja, embutindo a logica dessa fungåo diretamente no codigo da selecaoQ. 

Exercicio 5.37. Adapte a fungåo selecaoQ para ordenar um vetor de strings. 
5.5.3. ORDENACÅO POR INSERCÅO 

Ao ordenar uma seqiiéncia £={ao, oi, ..., On-i), esse método considera uma 
subseqiiéncia ordenada Co={ao, ..., Oi-i) e outra desordenada Cd={ai, ..., an-i). 
Entåo, em cada fase, um item é removido de Ld e inserido em sua posigåo 
correta dentro de Lo. A medida em que o processo se desenvolve, a subse- 
qiiéncia desordenada vai diminuindo, enquanto a ordenada vai aumentando. 

Exemplo 5.36. Ordenagåo de um vetor v usando insergåo. 


i 

Vo 

Vi 

V 2 

Va 

V4 

Vs 

1 

34 

17 

68 

29 

50 

47 

2 

17 

34 

68 

29 

50 

47 

3 

17 

34 

68 

29 

50 

47 

4 

17 

29 

34 

68 

50 

47 

5 

17 

29 

34 

50 

68 

47 


17 

29 

34 

47 

50 

68 


Inicialmente, a parte ordenada^^ é (34) e a desordenada é (17, 68, 29, 50, 47). 
Entåo, o item 17 é removido da parte desordenada e a posigåo liberada fica 
disponivel no final da parte ordenada. Em seguida, o item 17 é comparado ao 
34 que, sendo maior, é deslocado para a direita. Como nåo hå mais itens, o 17 
é inserido na posigåo liberada pelo item 34 . Ao final dessa fase, a parte 
ordenada tem um item a mais e a desordenada, um item a menos... 0 


As trocas de indices realizadas em selmin() nåo eståo sendo consideradas. 
Evidentemente, qualquer seqiiéncia contendo um unico item estå trivialmente ordenada. 
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Exemplo 5.37. Ordenagåo por inser^åo. 

void insercao(int v[] , int n) { 
int i, j, x; 
for(n=l; n<n; i++) { 

X = v[i] ; 

for(j=i-l; j>=0 && x<v[j] ; j--) 
v[j+l] = v[j] ; 

^ v[j+l] = x; 

} 0 

Anålise da ordenaQåo por insergåo 

A anålise da rotina insercaoQ mostra que o niimero de comparagoes realiza- 
das é no måximo VzinP—n) e que, portanto, sua complexidade de tempo é 
0(n^). Entretanto, ao contrårio do que acontece com os métodos de trocas e 
de selegåo, para as quais esse numero é fixo, no método da insergåo o nume- 
ro de comparagoes varia de n-i, quando a seqiiéncia é crescente, a ViinP—ri), 
quando a seqiiéncia é decrescente. Isso quer dizer que, no caso médio, o 
método da insergåo pode ser um pouco mais eficiente que os outros dois. 

Exercicio 5.38. Simule a execugåo da fungåo insercaoQ, preenchendo uma 
tabela como aquela apresentada no exemplo 5.36, para ordenar a seqiiéncia 
<82, 50, 71, 63, 85, 43, 39, 97, 14>. 

Exercicio 5.39. Crie uma programa para preencher aleatoriamente trés 
vetores (com a mesma seqiiéncia de niimeros) e entåo ordenar cada um deles 
por um método distinto, marcando o tempo que cada um gasta. Faga seu 
programa tabular os tempos para tamanhos crescentes do vetor. [Dica: use a 
fungåo clockQ, definida em time.h\ 
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6 . Estruturas E Unioes 


Juntamente com vetores, as estruturas formam a base a partir da qual é 
posswel implementar diversos outros tipos agregados mais complexos. 
Esse capitulo introduz o uso de estruturas e mostra como criar tipos de 
dados polimorficos usando unioes, um tipo especial de estrutura. 


6.1. Estruturas 


Um estrutura^'* é uma colegåo arbitråria de variåveis logicamente relaciona- 
das. Como no vetor, essas variåveis compartilham o mesmo nome e ocupam 
posigoes consecutivas de memoria. As variåveis que fazem parte de uma 
estrutura såo denominadas membros^^ e såo identificadas por nomes. Na 
figura a seguir, os membros da estrutura x såo x.a, x.b e x.c. 


nome da estrutura 


X 


a 

b 

c 


□ 


V _ 


_ y 

-V- 


membros 


<- 


nomes de membros 


Figura 6.1 - Uma estrutura e seus membros 


Exemplo 6.1. Criando uma estrutura para armazenar uma data. 

struct { 
int dia; 
int mes; 
int ano; 

} hoje; 

Esse fragmento de codigo declara a variåvel hoje como uma struct cujos 
membros såo dia, mes e ano, todos do tipo int. Para atribuir valores a eies, 
podemos escrever: 

hoje.di a = 19; 
hoje.mes = 7; 

hoje.ano = 2000; 0 


Estruturas também såo conhecidas como registros em outros linguagens. 
Membros såo também denominados campos. 
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Embora seja possivel criar uma estmtura conforme visto no ultimo exemplo, 
essa forma nåo é aconselhåvel. 0 exemplo cria um tipo de estrutura anoni- 
mo, que nåo pode ser referenciado em outras partes do programa. Isso quer 
dizer, por exemplo, que nåo é possivel declarar outras variåveis do mesmo 
tipo da variåvel hoje. Para resolver esse problema, devemos usar um rotulo. 

Exemplo 6.2. Criando um tipo de estrutura rotulada. 

typedef struct data { 
int dia; 
int mes; 
int ano; 

}; 

Esse fragmento de codigo cria um tipo de estrutura, cujo rotulo é data, 
através do qual podemos declarar variåveis da seguinte maneira: 

struct data hoje; 

struct data ontem, amanha; 0 


O rotulo de uma estrutura, usado isoladamente, nåo é reconhecido pelo compilador 
com sendo um tipo de dados. Assim, o uso da palavra struct é obrigatorio. 


Embora essa ultirna forma seja melhor que a anterior, ela ainda é desconfor- 
tåvel; pois temos que usar a palavra struct precedendo o rotulo. Para evitar 
isso, temos uma terceira possibilidade que faz uso do comando typedef. 

Exemplo 6.3. Criando um tipo de estrutura rotulada e nomeada. 

typedef struct data { 
int dia; 
int mes; 
int ano; 

} DATA; 

Agora o tipo de estrutura, cujo rotulo é data, recebe o nome DATA e nåo pre- 
cisamos mais usar a palavra struct: 

DATA hoje; 

DATA ontem, amanha; 0 

Finalmente, se o tipo de estrutura nåo é recursivo^®, podemos omitir seu 
rotulo e declarar apenas seu nome. 


Uma estrutura é recursiva se usa seu proprio tipo para declarar um de seus campos. 
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Exemplo 6.4. Criando de um tipo de estmtura apenas nomeada. 

typedef struct { 
int dia; 
int mes; 
int ano; 

} DATA; 0 


Exercicio 6.1. Codifique um programa para criar uma variåvel de tipo ano- 
nimo, capaz de armazenar o titulo, o autor, a editora e o ano de publicagåo 
de um livro; atribuir valores aos seus campos e exibi-la no video. 


Exercicio 6.2. Defina um tipo de estrutura rotulada para representar nu- 
meros complexos da forma a+b i, sendo a a parte real e 5 a imaginåria. Em 
seguida, crie uma fungåo para calcular a soma de dois numeros complexos e 
codifique um programa para testar seu funcionamento. Use atribuigåo para 
inicializar os campos membros das variåveis. 


Exercicio 6.3. Defina um tipo de estrutura nomeada para representar pon- 
tos no piano através de suas coordenadas cartesianas. Em seguida, crie uma 
fun^åo para calcular a diståncia entre dois pontos e codifique um programa 
para testar seu funcionamento. Use a fungåo scanfQ para inicializar os cam¬ 
pos membros das variåveis com valores lidos do teclado. 


Dica: a diståncia entre dois pontos P 
e Q, conforme ilustragåo ao lado, é 
dada pela seguinte formula: 

PQ = -l {xQ -Xp)^ + {yQ - yp) ^ 



6.1.1. INICIALIZACÅO E ANINHAMENTO 

Assim como vetores, estruturas globais ou eståticas também podem ser ini- 
cializadas na declaragåo. Para isso, basta fornecer os valores iniciais de seus 
membros entre chaves e separados por virgulas. 

Exemplo 6.5. Inicializagåo de uma variåvel do tipo DATA. 
static DATA hoje = { 19, 7, 2000 }; 

Os valores såo atribuidos aos membros da estrutura hoje na ordem em que 
såo fornecidos: o membro dia recebe o valor 19, o mes, 7 e o ano, 2000. 0 
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É possivel criar um tipo de estrutura em que um ou mais de seus membros 
também sejam estmturas, desde que os tipos de tais estmturas tenham sido 
previamente declarados no programa^'^. 

Exemplo 6.6. Uma estrutura para armazenar dados de uma pessoa. 

typedef struct { 
char nome [31]; 
char fone[21]; 

DATA nase; 

} PESSOA; 

Note que o campo nase é uma estrutura anhinhada. Quando a declaragåo do 
tipo PESSOA é compilada, se o tipo DATA ainda nåo foi definido no programa, 
o compilador emite uma mensagem de erro. 0 


dia mes ano 


Itivaldo Buzo 

850-9973 

27 

7 

1970 


nome fone s_ 

nase 


Figura 6.2 - A estrutura DATA aninhada na estrutura PESSOA 

Ao acessar membros em estruturas aninhadas, podemos usar o operador de 
selegåo de membro (.) quantas vezes forem necessårias. 

Exemplo 6.7. Acessando os membros de estruturas aninhadas. 

PESSOA amigo; 

strcpyCamigo.nome, "itivaldo Buzo"); 
strepy(amigo.fone, "850-9973"); 
amigo.nase.di a = 27; 
amigo.nase.mes = 7; 
amigo.nase.ano = 1970; 

Para acessar os campos dia, mes e ano, primeiro temos que acessar o mem¬ 
bro nase. Por exemplo, seria um erro escrever amigo.dia, jå que a variåvel 
amigo é do tipo PESSOA, e esse tipo nåo tem nenhum campo chamado dia. 0 

Exemplo 6.8. Inicializagåo de estruturas aninhadas. 

PESSOA amigo = { "itivaldo Buzo", "850-9973", {27, 7, 1970} }; 

Note que, como o terceiro membro também é uma estrutura, sua inicializa- 
gåo requer um par adicional de chaves delimitando seus membros. 0 


Os tipos de estrutura devem ser declarados, preferencialmente, como globais. 
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Exercicio 6.4. Defina um tipo de estmtura para armazenar um horårio 
composto de hora, minutos e segundos. Crie e inicialize uma variåvel desse 
tipo e, em seguida, mostre seu valor no video usando o formato "99:99:99". 

Exercicio 6.5. Defina um tipo de estrutura para armazenar os dados de um 
voo como, por exemplo, os nomes das cidades de origem e destino, datas e 
horårios de partida e chegada. Crie uma variåvel desse tipo e atribua valo- 
res aos seus membros usando a notagåo de ponto e, depois, inicializagåo. 

Exercicio 6.6. Usando o tipo definido no exercicio 6.3, para armazenamento 
de pontos do piano cartesiano, defina um tipo de estrutura para representar 
segmentos de retas através dos seus extremos. Crie uma fungåo para deter- 
minar o comprimento de um tal segmento e faga um programa para testå-la. 


6.1.2. Vetores de Estruturas 

É possivel combinar vetores e estruturas de muitas maneiras interessantes. 
Por exemplo, podemos ter uma estrutura contendo um membro do tipo vetor 
ou entåo um vetor cujos elementos sejam estruturas. 

Exemplo 6.9. Uma agenda com dados de 5 pessoas. 

PESSOA agenda[5]; 

A variåvel agenda é um vetor cujos elementos såo estruturas do tipo PESSOA. 
Por exemplo, para atribuir valores ao segundo^® elemento do vetor agenda, 
podemos escrever: 

strcpy(agenda[l].nome, "Roberta Soares"); 
strcpy(agenda[l].fone, "266-0879"); 
agenda[l].nasc.dia = 15; 
agenda[l].nasc.mes = 11; 
agenda[l].nasc.ano = 1971; 

Como uma string é, na verdade, um vetor cujos elementos såo caracteres, 
para alterar a sétima letra do nome armazenado no segundo elemento do 
vetor agenda, escrevemos: 

agenda[l].nome[6] = ‘o’; 0 


— 

Um vetor cujos elementos såo estruturas é denominado tahela e é, geralmente, 
representado com seus elementos dispostos em linhas e os campos em colunas. 


2® Lembre-se de que a indexaQoo de vetores em C inicia-se em zero. 
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nome 


fone 


nase 


0 

Itivaldo Buzo 

850-9973 

27/07/1970 

1 

Roberto Soares 

266-0879 

15/11/1971 

2 

Mårcia ueji 

576-8292 

09/05/1966 

3 

Silvio Lago 

851-7715 

18/03/1968 

4 

Mie Kobayashi 

834-0192 

04/12/1973 


Figura 6.3 - Um vetor de estruturas 


A inicializagåo de uma tabela é similar åquela de uma matriz; como pode- 
mos perceber no exemplo a seguir. 


Exemplo 6.10. Inicializando uma agenda. 

static PESSOA agenda [] = { 

{ "Itivaldo Buzo", "850-9973", {27, 7, 1970} }, 

{ "Roberto Soares", "266-0879", {15, 11, 1971} }, 

{ "Mårcia ueji", "576-8292", { 9, 5, 1966} }, 

{ "Silvio Lago", "851-7715", {18, 3, 1968} }, 

{ "Mie Kobayashi", "834-0192", { 4, 12, 1973} } 

}; 


0 


Exercicio 6.7. Usando o tipo PESSOA, definido no exemplo 6.6, crie uma fun- 
gåo para preencher uma agenda com os dados de 5 pessoas. Crie também 
uma fungåo que para procurar na agenda o telefone de uma determinada 
pessoa e codifique um programa para testar essas fungoes. 

Exercicio 6.8. Usando o tipo de estrutura definido no exercicio 6.2, crie e 
inicialize uma tabela com os dados de todos^s os voos de um aeroporto e 
codifique uma rotina para exibi-la em video. 

6.1.3 Ordenacåo e Busca em Tabelas 

Sejam ko, ki, ki, ..., /s«-i chaves distintas e T={(ko,do), {ki,d\), ..., (/sn_i,dn_i)) 
uma tabela cujos registros associam a cada chave ki uma informagåo di, para 
0 <i < n. Dizemos que T é ordenada se e s6 se åo < ki < ... < kn-i. Dada uma 
particular chave k e uma tabela T, a busca consiste em determinar um 
indice^o i tal que {ki,di) sT e que k = ki. 


Suponha um numero qualquer fixo. 

Se o registra nåo existe, a busca deve devolver um indice invålido. 
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Exercicio 6.9. Usando o algoritme de ordenagåo por selegåo, codifique uma 
fun^åo para ordenar uma tabela cujos registros contém nomes de pessoas e 
seus respectivos mimeros de telefones. Use o nome como chave de ordenagåo. 

Exercicio 6.10. Usando o algoritme de busca binåria, codifique uma rotina 
que receba como entrada a tabela ordenada no exercicio anterior e o nome de 
uma pessoa e exiba como saida o numero de telefone correspondente. Caso o 
nome nåo conste da tabela^b deverå ser exibida uma mensagem de erro. 

Ordenagåo por chaves multiplas 

Uma vantagem do método da insergåo, viste em 1.5.3, é que eie é eståvel, ou 
seja, itens com chaves iguais na seqiiéncia desordenada mantém suas 
posigoes relativas na seqiiéncia ordenada. Isso significa que podemos usar o 
método de insergåo para ordenar tabelas por mais de uma chave. 


Seja L = {ao, ai, a 2 , .... Onj) uma seqiiéncia e p(0), p(l), p(2), .... p(n-l) uma 
permuta^åo dos indices de L tal que ap(o) < < a^ 2 ) < ... < ap(n-i). O método que 

determina uma talpermutagåo é eståvel se p(i) <pQ), sempre que ap(i} = ap(i) e i <j. 


Exemplo 6.11. Seja L =((c,2), (a,2), (6,3), (c,i), (a,3), (a,i), (c,3), (6,2)) uma ta¬ 
bela cujos registros desejamos ordenar por ambos os campos. Ordenando L 
pelo segundo campe, obtemos a seqiiéncia Li =((c,i), (a,i), (6,i), (c,2), (a,2), 
(6,3), (a,3), (c,3)). Agora, usando insergåo, ordenamos Li pelo primeiro campe 
e obtemos £2 =((a,i), (a,2), (a,3), (6,1), (6,3), (c,i), (c,2), (c,3)). 0 resultado final 
£2 é uma tabela ordenada por ambos os campos. Se o método da insergåo 
nåo fosse eståvel, a ordenagåo de £1 pelo primeiro campe destruiria a orde- 
nagåo jå obtida para o segundo campo. 0 

Exercicio 6.11. Considere a tabela do ultimo exemplo. Crie duas versoes da 
fungåo insercaoQ, uma para ordenå-la pelo primeiro campo e outra para 
ordenå-la pelo segundo campo. Faga um programa que use essas fungoes 
para obter a tabela ordenada por ambos os campos. 

Exercicio 6.12. Repita o exercicio anterior usando o método da selegåo, em 
vez da insergåo, e verifique se eie também é eståvel. 


Certifique-se de que a rotina funcione corretamente, independentemente do nome ser fornecido 
em maiusculas ou minusculas. 
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6.2, UNIOES 


Uma uniåo é um tipo especial de estmtura capaz de armazenar um linico 
membro por vez. Ao contrårio da estmtura normal, os membros de uma 
uniåo nåo ocupam posigoes consecutivas. Na verdade, todos eies såo armaze- 
nados a partir do mesmo enderego de memoria e, por esse motivo, apenas 
um deles pode existir em um dado momento. 

Uma uniåo é um recurso que nos permite armazenar diferentes tipos de 
dados num mesmo local da memoria. Quando aloca espago para uma variå- 
vel do tipo uniåo, o compilador sempre se baseia no tamanho do seu maior 
membro. Assim, para o exemplo a seguir, o compilador alocaria um espago 
de 4 bytes, que é o espago necessårio para o tipo float. 

Exemplo 6.12. Um tipo mutante. 

typedef union { 
char a; 
int b; 
float c; 

} mutante; 

Uma variåvel do tipo mutante pode armazenar um caracter, um inteiro ou 
um real. É responsabilidade do programador manter registro de qual dos 
trés tipos de dados a variåvel estå armazenando em cada momento. 0 


a _I_ 

b . .1 

c 

Figura 6.4 - Uma uniåo do tipo mutante 

Exercicio 6.13. Alguns registradores do microprocessador 80286 såo åreas de 
memoria de 16 bits que podem também ser usadas como dois registradores 
de 8 bits. Por exemplo, o byte superior do registrador AX pode ser acessado 
como AH e o inferior, como AL. Assim, se o valor 0x1234 é armazenado em AX, 
o registrador AH fica valendo 0x34 e o AL, 0xi2. Defina um tipo de dados capaz 
de representar um tal registrador e codifique um programa para testå-lo. 

6.2.1. UNIOES ETIQUETADAS 

Um meio bastante conveniente de se usar uma uniåo é criar uma estrutura 
contendo dois campos: a uniåo propriamente dita e uma etiqueta, que especi- 
fica qual membro da uniåo estå sendo usado. Para cada membro da uniåo, 
deve ser associado um valor distinto correspondente a sua etiqueta. 
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Através da etiqueta, em qualquer instante, o programador tem como saber exata- 
mente qual membro da uniåo estå ativo. Isso evita que um valor seja inadvertida- 
mente armazenado num formata e recuperado em outro. 


Exemplo 6.13. 0 tipo mutante melhorado. 

typedef struct { 
int etiqueta; 
union { 

char a; /* 1 */ 
int b; /* 2 */ 
float c; /* 3 */ 

} valor; 

} mutante; 

Agora o tipo mutante é uma estmtura composta de uma etiqueta e de uma 
uniåo. A finalidade do campo etiqueta é indicar qual membro da uniåo estå 
em uso: caso seja o membro o, a etiqueta armazenarå o valor i; se for o 
membro b, a etiqueta receberå o valor 2; e se for c, o valor 3. 0 


etiqueta valor 



c 

Figura 6.5 - Uma uniåo etiquetada 


Exemplo 6.14. Usando uma variåvel do tipo mutante. 
mutante m; 

Para usar o membro inteiro da uniåo em m, por exemplo, fazemos: 
m.etiqueta = 2; 
m.valor.a = 459; 

Se for preciso exibir o valor de m, podemos usar o codigo: 
switchC m.etiqueta ) { 

case 1 : printfC"%c", m.valor.a); break; 
case 2 : printfC"%d", m.valor.b); break; 
case 3 : printfC"%f", m.valor.c); break; 
default: printfC"\netiqueta indefini da"); 

} 0 

Exercicio 6.14. Usando uma uniåo etiquetada, defina um tipo de dados po- 
limorfico para representar figuras geométricas, como retångulos e circulos, e 
crie uma fungåo para calcular a area de uma figura. 
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6.3. Campos de Bits 


Ao contrårio da maioria das linguagens, C oferece um método intrinseco pa¬ 
ra acessar um unico bit dentro de um byte. Isso pode ser feito através da 
criagåo de um tipo especial de estrutura cujos campos såo dimensionados em 
bits. Cada um desses campos deve ser declarado como signed ou unsigned^^. 

Para dimensionar um campo de bits, basta declarå-lo com o sufixo : n, sendo 
n o seu tamanho. 


Exemplo 6.15. Definindo campos de bits. 

typedef struct { 
unsigned a : 1; 
signed b : 3; 
unsigned c : 3; 

} amostra; 


0 


Como o valor de um campo nåo pode invadir o espago de outro, os bits de 
ordem superior de um valor såo automaticamente truncados toda vez que 
eie excede a capacidade do campo. Entåo, o campo a s6 pode ter valor 0 ou i, 
o campo b pode conter valores no intervalo de -4 a -t3 e o campo c, de 0 a 7. 

Exemplo 6.16. Ultrapassando os limites de um campo. 

static amostra x = { 14, 14, 14}; 
printf("%d %d %d", x.a, x.b, x.c); 

A salda produzida por esse fragmento de codigo é 0-2 6. Para entender o 
porqué, lembre-se de que o valor 14 em binårio é 1110 . Quando esse valor é 
atribuldo ao campo a, que tem um unico bit, os seus trés bits mais å esquer- 
da såo descartados, sobrando apenas o bit 0. Analogamente, para os campos 
b e c, o valor armazenado é iio. Como o campo c é sem sinal, seu valor sera 6. 
No caso do campo b, entretanto, o bit mais å esquerda de iio representa o 
sinal do niimero em complemento de dois^^ e, portanto, seu valor sera -2. 0 


Um campo de n hits sem sinal pode armazenar inteiros no intervalo de 0 a 2" -1 e, 
com sinal, em complemento de dois, no intervalo de -2"-^^ a 2"-^^-!. 


A verificagåo dos limites é feita nåo s6 quando os campos såo inicializados, 
mas também quando såo alterados. 

Se o campo tem um unico bit, entåo eie deve ser, necessariamente. unsigned. 

Para inverter o sinal de um numero em complemento de dois, inverta todos os seus bits e some 
1 ao resultado. 
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Exemplo 6.17. Overflow e underflow. 

static amostra x = { 0, -4, 7}; 
printf("%d %d %d", ++x.a, —x.b, ++x.c); 

A saida produzida agora é 1 3 0. 0 valor do campo a é o que jå esperåvamos, 
mas os valores de 6 e c podem causar surpresa. Para entender como esses 
valores aparecem, é melhor trabalhar com binårios. 0 valor do campo c em 
binårio é ill e, quando incrementado, passa a ser lOOO. Como o campo c s6 
comporta 3 bits, o seu valor fica sendo 000. No caso de niimeros sinalizados, 
temos -4d = 100b e -1 d = ii1b. Entåo, quando o campo b é decrementado, obte- 
mos a soma (-4d) + (-1d ) = (ioOb ) + (ii1b ) = ioiIb, cujo bit superior é descarta- 
do. Logo, o valor do campo b fica sendo oiIb = 3d. 0 

Embora bastante liteis, campos de bits eståo sujeitos a vårias restrigoes: 

• nåo é posslvel tomar o enderego de um campo; 

• os campos nåo podem ser organizados como vetores; 

• um campo nåo pode ultrapassar os limites de uma palavra de memoria; 

• a ordem de alocagåo dos campos numa palavra depende da måquina. 

6.3.1. Acessando um Dispositivo de Hardware 

Campos de bits såo tipicamente usados para forgår uma estrutura a corres- 
ponder exatamente a alguma representagåo fixa do hardware] por exemplo, 
para analisar a entrada de algum dispositivo. 


76543210 


Impressora desocupada _I 

Sinai de reconhecimento da impressora _ 

Impressora sem papel _ 

Impressora selecionada _ 

ErrodeE/S _ 

Reservado para uso futuro _ 

Tempo esgotado para resposta da impressora - 

Figura 6.6 - Interpretagox) do byte de status da impressora paralela 

A figura acima mostra a configuragåo de um byte lido de uma porta paralela 
onde estå conectada uma impressora. Para representar essa configuragåo, 
podemos criar uma estrutura de campos de bits. 
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Exemplo 6.18. Estrutura para o byte de status da impressora paralela. 

typedef struct { 

unsigned t_esgotado : 1; 
unsigned reservado : 2; 
unsigned erro_de_ES : 1; 
unsigned selecionada : 1; 
unsigned sem_papel : 1; 
unsigned reconhecida : 1; 
unsigned desocupada : 1; 

} status; 0 

A fungåo biosprintQ, definida em bios.h, tem o seguinte prototipo: 
int biosprint{int cmd, int abyte, int port), sendo que: 

• o paråmetro cmd determina qual o comando a ser executado. 

0: enviar um byte; i: inicializar a porta e 2: obter o status 

• o paråmetro abyte indica o valor a ser enviado pela porta quando o 
comando for "enviar um byte". 

• o paråmetro port especifica qual porta paralela deve utilizada 
0: LPTl; l: LPT2; ... 

Entåo, usando essa fungåo, podemos acessar a porta paralela e preencher 
uma estrutura de campos de bits com o status da impressora. 

Exemplo 6.19. Obtendo o byte de status da impressora. 

status getstatus(int porta) { 
union { 

unsigned byte; 
status config; 

} s; 

s.byte = biosprintC2,0,porta) ; 
return s.config; 

} 

Através de uma uniåo, os bits do valor retornado por biosprintQ såo trans- 
feridos para seus respectivos campos dentro de uma estrutura status. 0 

Exemplo 6.20. Usando a fungåo getstatusQ. 

status Iptl = getstatusCO); 
if( 1ptl.sem_papel ) 

puts("Coloque papel na impressora!!!"); 

Observe como o uso de campos de bits aumentam consideravelmente a legi- 
bilidade desse fragmento de codigo. 0 
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Exercicio 6.15. A cada arquivo no DOS estå associado um byte de atributo 
cujo valor determina que operagoes podem ser realizadas com o arquivo. Por 
exemplo, um arquivo "somente leitura" nåo pode ser apagado pelo comando 
del e um "escondido" nåo aparece na 
listagem do diretorio. Esse byte é aces- 
sivel através da fungåo _chmod(), que 
recebe os seguintes argumentos: 

© o nome do arquivo 
® a opercLQåo desejada (O: lé e i: gravd) 

@ um novo atributo, passado somente 
se a operagåo for de gravagåo 
Usando essas informagoes, crie um 
programa para proteger contra grava- 
gåo ou esconder arquivos visiveis (e vice-versa). Mantenha os demais bits 
inalterados e teste o seu programa com um arquivo que possa ser apagado. 

6.3.2. ECONOMIZANDO ESPAOO DE ARMAZENAMENTO 

Outra aplicagåo tipica de campos de bits é para economizar memoria quando 
o espago de armazenamento disponivel é limitado. Por exemplo, no sistema 
operacional DOS, as datas de criagåo dos arquivos såo armazenadas em 16 
bits, num formato compactado, conforme ilustrado a seguir. 


7 6 5 4 3 2 1 0 



somente leitura 
escondido 

rotulo 

subdiretorio 

arquivo 

reservado 


dia 


7 bits 4 bits 5 bits 

Figura 6.7 - Uma data compactada em campos de bits 


0 numero de bits necessårios para representar n valores distintos é aproxi- 
madamente igual a togj n. Como o campo dia pode assumir no måximo 3i 
valores distintos, o espago necessårio para esse campo é log^ 3i = 4.9 = 5 bits. 
Analogamente, para o campo més, precisamos de log 2 12 = 3.6 = 4 bits. Para o 
campo ano, entretanto, nåo hå como estabelecer um valor måximo. 

A solugåo adotada para a representagåo do ano baseia-se fato de que ne- 
nhum arquivo pode ter data de criagåo anterior a 1980, jå que o DOS foi criado 
no inicio dos anos 80. Entåo, por convengåo, o valor 0 foi escolhido para re¬ 
presentar o ano de 1980. Assim, por exemplo, o ano 2000 é armazenado como 
2000-1980=20. Como restam ainda 7 bits livres, podemos representar valores 
de 0 a 2'^-i e, portanto, esse esquema funcionarå bem até o ano^i de 2107. 


Se ainda existirem computadores, que nome sera que våo inventar para esse bug?!? 
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Exemplo 6.21. Representando uma data compactada do DOS. 

typedef struct { 
unsigned dia : 5; 
unsigned mes : 4; 
unsigned ano : 7; 

} datacomp; 0 

A fungåo findfirst() pode ser usada para obter a data de criagåo de um arqui- 
vo. Essa fungåo exige como argumentos o nome do arquivo, uma estrutura 
do tipo struct ffblk e também o atributo do arquivo (o default é OxFF). 

Exemplo 6.22. A struct ffblk conforme definida em dir.h. 

typedef struct { 
struct ffblk { 

char ff_reserved [21]; 

char ff_attrib; 

unsigned ff_ftime; 
unsigned ff_fdate; 
long ff_fsize; 

char ff_nattie [13]; 

}; 0 

Quando o arquivo desejado é encontrado, a fungåo findfirstQ preenche uma 
estrutura do tipo struct ffblk com seus dados e, entåo, podemos ter acesso a 
eies. A data de criagåo compactada fica disponivel no campo ff_fdate como 
um inteiro sem sinal, cujo valor deve ser transferido para os campos de bits. 

A transferéncia é feita de maneira similar åquela que fizemos no exemplo 
6.18, ou seja, definimos uma uniåo com dois campos: um do tipo unsigned e 
outro do tipo datacomp. Entåo, usando essa uniåo, armazenamos o valor o 
do campo ff_fdate no formato de um inteiro e depois o recuperamos no for- 
mato de uma data compactada. 

Exemplo 6.23. Exibindo a data de criagåo de um arquivo. 

#include <stdio.h> 

#include <di r.h> 

typedef struct { 
unsigned dia : 5; 
unsigned mes : 4; 
unsigned ano : 7; 

} datacomp; 

datacomp getfdate(char arq[]) { 
struct ffblk dados; 
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union { 

unsigned word; 
datacomp data; 

} d; 

findfirst(arq,&dados,OxFF); 
d.word = dados.ff_fdate; 
return d.data; 

} 

void main(void) { 
char arq[100]; 
datacomp data; 
printf ("\nArqui vo? 
gets(arq); 

data = getfdateCarq); 

printf("Criado em %02d/%02d/%d", data.dia, data.mes, data.ano+1980); 

} 0 

Exercicio 6.16. 0 horårio de criagåo de um arquivo também é armazenado 
num formato compactado e estå dispomvel no campo ff_ftime da estrutura 
ffblk. Analisando o valor binårio desse campo para um arquivo conhecido, 
descubra qual o numero de bits destinados ao armazenamento das horas, 
minutos e segundos. Declare um tipo de estrutura de campos de bits para 
armazenar uma hora compactada e altere o programa do exemplo 6.22 para 
exibir também a hora em que o arquivo foi criado. 

Exercicio 6.17. É possivel listar todos os arquivos de um diretorio proceden- 
do da seguinte maneira: chame findfirst(), usando como nome de arqui¬ 
vo, para encontrar o primeiro deles; em seguida, use a fungåo findnextQ para 
encontrar os proximos arquivos do diretorio. A fungåo findnextQ recehe como 
argumento apenas o enderego da estrutura fflbk que é preenchida quando 
um arquivo é encontrado. Para saher quando parar a listagem, verifique o 
valor retornado por essas fungoes, amhas devolvem -l quando todos os ar¬ 
quivos jå foram encontrados. Codifique um programa para listar todos os 
arquivos que foram criados numa data ou horårio especificado pelo usuårio. 
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7 . PONTEIROS 


A implementa^åo de estruturas de dados dinåmicas e seus respectivos 
algoritmos de manipulagåo requerem um conhecimento detalhado do uso 
de ponteiros. Nesse capitulo, apresentamos as principais idéias relaciona- 
das ao uso de ponteiros em C e implementamos listas e årvores binårias. 


7.1. Definicåo e Uso 


Um ponteiro é uma referenda a uma posigåo de memoria. Ponteiros podem 
ser constantes ou variåveis e através deles podemos acessar dados ou codigo. 
Em C, por exemplo, nomes de vetores såo ponteiros constantes para dados e 
nomes de fungoes såo ponteiros constantes para codigo. 

Exemplo 7.1. Exibindo ponteiros constantes. 

#include <stdio.h> 
void main(vond) { 
int v[2] ; 

printf("main = %p e v = %p", main, v); 

} 

A execugåo desse programa exibe: mai n = OIfa e v = ffda. 0 

Um ponteiro variåvel para dados contém o enderego^® de uma outra variåvel. 
Se um ponteiro®® p guarda o enderego de uma variåvel v, dizemos que p 
aponta v e representamos essa situagåo desenhando uma seta de p para v. 

P V 

3 -« fX" 

Figura 7.1 - A representagåo gråfica de um ponteiro 

0 tipo de um ponteiro depende do tipo da variåvel que eie aponta. Na figura 
acima, por exemplo, o ponteiro p deve ser do tipo char; jå que a variåvel 
apontada por eie armazena um caracter. Para indicar que uma variåvel é 
um ponteiro, devemos prefixar seu nome com um * na sua declaragåo. 


®® Enderegos såo numeros naturais que referenciam bytes especificos dentro da memoria. 
®® Usaremos o termo ponteiro significando ponteiro variåvel para dados. 
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Exemplo 7.2. Sentengas em C correspondentes å figura 7.1. 

char *p; 
char V = 'A'; 
p = &v; 

A primeira sentenga declara p como ponteiro para caracter; a segunda cria 
uma variåvel v para armazenar a letra 'A' e a terceira atribui a p o enderego 
de V. Note que &v é um ponteiro constante para dados. 0 

Para acessar o local de memoria apontado por um ponteiro, usamos também 
um * prefixando o nome da variåvel. Se p é um ponteiro, *p representa o 
conteudo da årea de memoria apontada por p. Podemos pensar nesse aste- 
risco como significando "siga a seta" e, assim, *p seria "siga a seta em p". 

Exemplo 7.3. Acesso através de ponteiro. 
char x; 

X = *p; 

*P = 'B'; 

A primeira sentenga declara x como caracter; a segunda armazena em x o 
conteudo da årea apontada por p, ou seja, a letra 'A' e a terceira atribui como 
novo conteudo da årea apontada por p a letra 'B'. 0 

X 


P V 


ra 


T3 

L!j 


1 1 


Figura 7.2-A figura 7.1 apos a execugåo das instrugoes no exemplo 7.3 

Se um ponteiro p contém o enderego de uma variåvel v, entåo alterando o 
valor de *p estamos na verdade alterando o valor de v. É por esse motivo que 
o tipo de um ponteiro deve ser compativel com o tipo da variåvel que eie 
aponta. A quantidade de memoria acessada através de um ponteiro depende 
do tipo do ponteiro e nåo do tipo da variåvel apontada. 


(I 


— 

Se o tipo de um ponteiro p é diferente do tipo de uma variåvel v, entåo o enderego 
de V nåo deve ser atribmdo a p, ou seja, p e &v nåo såo compatweis de atribuigåo. 
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Exemplo 7.4. Problemas com ponteiros de tipos incompativeis. 

#include <stdio.h> 
void mann (vold) { 
int V = 0x4142; 
char *a; 
int *b; 
long *c; 
a = b = c = &v; 

printf("%c %x %lx", *a, *b, *c); 

} 

A saida do programa é 42 4142 ffda4142. 0 acesso a partir de 6 é o linico que 
consegue recuperar o dado corretamente. Através do ponteiro a, obtém-se 
apenas metade do valor e através de c, o dado é recuperado com lixo^'^. 0 

Exercicio 7.1. Explique o significado de cada ocorréncia de * no fragmento 
de codigo a seguir e indique qual a saida exibida na tela. 
int *p, x=5; 

*p *= 2**p; 

printf("%d", x) ; 

7.1.1. Passagem por Referéncia 

Por default, argumentos em C såo passados por valor. Isso quer dizer que 
quando uma fungåo é chamada, um novo espago de memoria é alocado para 
cada um de seus paråmetros e os valores dos argumentos correspondentes 
såo copiados nesses espagos. A conseqiiéncia desse fato é que nenhuma 
alteragåo feita pela fun^åo em seus paråmetros pode afetar os valores dos 
argumentos que Ihe foram passados. 

Uma das vantagens da passagem por valor é que as fungoes ficam impedidas 
de acessar variåveis declaradas em outras fungoes. Entretanto, algumas 
vezes, vamos desejar que isso seja possivel. 

Exemplo 7.5. A necessidade da passagem por referéncia. 

#include <stdio.h> 
void permfint p, int q) { 
int x; 

X = p; 

P = q; 
q = x; 

} 


Uma area de memoria nåo inicializada contém lixo, ou seja, um valor indefinido. Nesse 
exemplo, o valor FFDA recuperado pelo ponteiro c é um lixo e, sendo assim, poderå ser 
diferente a cada vez que o programa for executado. 
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void mann (vond) { 
n nt a=3, b=7; 
perm(a,b); 

prnntf("%d %d", a, b); 

} 

0 objetivo da fungåo permQ é permutar os valores dos seus argumentos. 
Assim, a saida do programa deveria ser 7 3; entretanto, nåo é isso que acon- 
tece. Quando a chamada perm(a,b) é feita em main(), o compilador aloca os 
paråmetros p e q e copia para eies os valores dos argumentos o e 5. Os 
valores de p e q såo entåo permutados; porém, quando a fungåo permQ 
termina, eies såo desalocados. Retornando å fungåo mainQ, os valores de o e 
b continuam inalterados e, portanto, printfQ exibe 3 7. 0 


permQ 

l mainQ 

p:\T] 

q:\jJ 

x:\jJ 

a:\T] 

b:\JJ 


Figura 7.3 - Alocagåo dos paråmetros da fungåo permQ 

A fungåo permQ nåo funciona porque a passagem de argumentos é feita por 
valor. Os paråmetros p e q såo independentes dos argumentos a e b; exceto, 
é claro, pelo fato de terem, inicialmente, os mesmos valores de a e 6. 

Para que uma fungåo possa alterar os valores de seus argumentos, é preciso 
que eies sejam passados por referenda. Nesse caso, em vez dos valores, os 
paråmetros recebem os enderegos de seus respectivos argumentos. 

Exemplo 7.6. Usando passagem por referenda. 

#nnclude <stdno.h> 
vond permuta(nnt *p, nnt *q) { 
nnt x; 

X = *p; 

*P = *q; 

*q = x; 

} 

vond mann (vond) { 
n nt a=3, b=7; 
permuta(&a,&b); 
prnntf("%d %d", a, b); 

} 
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Nessa nova versåo, a saida é 7 3. Quando a chamada permuta(&a,&b) é feita 
em mainQ, o compilador aloca os paråmetros p e q e copia neles os enderegos 
dos argumentos a e b. Assim, as alteragoes feitas em *p e *q eståo sendo, de 
fato, feitas em ae b. 0 



Figura 7.4 - Alocagåo dos paråmetros da fungåo permutaQ 


Exercicio 7.2. Codifique a fungåo minimax(v,n,a,b), que recebe um vetor v 
contendo n numeros reais e devolve em a e b, respectivamente, os valores 
minimo e måximo entre aqueles armazenados em v. 

Exercicio 7.3. Explique o que aconteceria se na chamada permuta(&a,&b), 
feita em mainQ no exemplo 7.6, o operador & fosse omitido. 


7.1.2. PONTEIROS PARA PONTEIROS 

Nåo é raro nos depararmos com uma situagåo em que um ponteiro precisa 
ser passado por referéncia a uma fungåo. Nesse caso, o paråmetro dessa 
fun^åo deve ser declarado como um ponteiro para ponteiro. Embora a idéia 
possa parecer confusa, se tivermos o conceito de ponteiro sempre claro em 
mente, veremos que as coisas nåo såo tåo complicadas assim. Um ponteiro 
de ponteiro nada mais é que uma variåvel que contém o enderego de outra 
que, por sua vez, contém um enderego de memoria onde hå um dado. 

p q V 

3 - {3 -■ fX' 

Figura 7.5 - Um ponteiro para ponteiro 

Na figura acima, seguindo a seta de p chegamos a q e seguindo a seta de q 
chegamos a v. Para escrever isso em C, raciocinamos do seguinte modo: 

© Para acessar q, seguimos a seta de p, ou seja, q = *p. 

® Para acessar v, seguimos a seta de q, ou seja, v = *q. 

@ Entåo, temos que v = *(q) = *{*p) = **p. 
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Exemplo 7.7. Sentengas em C correspondentes å figura 7.5. 

char V = 'A'; 
char *q = &v; 

char **p = &q; 0 

Ponteiros de ponteiros também såo denominados indiregåo multipla. Embo- 
ra em situagoes pråticas raramente tenhamos mais que dois niveis de indi- 
regåo, a linguagem C nåo impoe nenhum limite å essa quantidade. 

p q r s t 


Figura 7.6 - Indiregåo multipla 


— 

Quando usamos indiregåo multipla, devemos colocar tantos asteriscos quantas 
forem as setas desenhadas na representagåo gråfica. 


Exercicio 7.4. Codifique um programa para criar a configuragåo represen- 
tada na figura 7.6 e exibir a letra 'A' a partir de cada uma das variåveis. 


7.1.3. Aritmética de Ponteiros 

Uma operagåo bastante freqiiente é a adigåo de ponteiros a numeros intei- 
ros. Essa operagåo é implicitamente usada quando trabalhamos com vetores. 

Conforme vimos, o nome de um vetor é um ponteiro constante que represen- 
ta o enderego que eie ocupa na memoria. Quando escrevemos !;[i] para aces- 
sar o i-ésimo elemento de um vetor v, o compilador automaticamente execu- 
ta a adigåo v+i. Essa adigåo representa o enderego do elemento que estå a i 
posigoes do inicio do vetor v. Entåo, escrever !;[i] equivale a escrever *(!;+i)- 

Exemplo 7.8. Usando notagåo de ponteiros com vetores. 

#include <stdio.h> 
void main(vond) { 

static int v[5] = {17, 29, 36, 44, 51}; 
i nt i; 

for(i=0; i<5; i++) 

printf("%d ", *Cv+i) ); 

} 

A saida produzida é 17 29 36 44 51; a mesma que teriamos obtido se escrevés- 
semos !;[i] no lugar de *(i’+0, na instrugåo printfO acima. 0 
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Figura 7.7 - Acesso ao vetor na notagåo de ponteiros 


Um ponto importante sobre a adigåo de inteiros a ponteiros é que o resulta- 
do da adigåo depende do tipo do ponteiro. Isso acontece porque alguns tipos 
de dados requerem um espago de memoria maior do que os outros. Quando 
incrementado, um ponteiro deve saltar para o proximo elemento na memoria 
e nåo para o proximo byte^^. 


Se um ponteiro p, de um determinado tipo t, é adicionado a um inteiro i, o enderego 
resultante ép+i*sizeof(t), sendo sizeof(t) o tamanho do tipo t em bytes. 


Exemplo 7.9. Com ponteiros, lOOO+i nåo é necessariamente lOOi! 

#include <stdio.h> 
void main(vond) { 

char *a = (char *) 0x1000; 

int *b = (int 0x1000; 

float *c = (float *) 0x1000; 

double *d = (double *) 0x1000; 

printf("%p %p %p %p", a+1, b+1, c+1, d+1 ); 

} 

A notagåo {t *) n representa um ponteiro constante, do tipo t, cujo valor é n. 
Sendo assim, todos os quatro ponteiros no programa acima apontam o mes- 
mo enderego. Entretanto, como cada um deles tem um tipo diferente, a saida 
exibida sera: lOOi 1002 1004 1008. 0 

Como o nome de um vetor é um ponteiro constante, evidentemente, eie nåo 
pode ser alterado. Entretanto, se p é um ponteiro variåvel, entåo todos os 
operadores de adigåo e subtragåo podem ser usados com eie. 

Exemplo 7.10. Operadores de adigåo e subtragåo com ponteiros e inteiros. 
#include <stdio.h> 
void main(void) { 


Evidentemente, se o ponteiro é do tipo char, entåo o proximo elemento estå no proximo byte. 
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1 = (int *) 

0x1000 

pri ntf ("%p 

", P ) 

pri ntf ("%p 

", P ) 

pri ntf ("%p 

", P ) 

pri ntf ("%p 

", P ) 


A saida serå 1002 Offc 1000 Offe. 


0 


Exercicio 7.5. Usando ponteiros, codifique a fun^åo carrega{v,ri), que preen- 
che um vetor v com n valores lidos do teclado. 

Exercicio 7.6. Usando ponteiros, codifique a fungåo puts{s), que exibe uma 
string s no video e, depois, muda o cursor de linha. 

Exercicio 7.7. Além da adigåo de ponteiros com inteiros, uma outra opera- 
Oåo possivel é a subtragao entre ponteiros do mesmo tipo. Quando um pon- 
teiro é subtraido de outro, o resultado é o numero de elementos existentes no 
espa^o de memoria compreendido entre os enderegos apontados por eies. 
Usando essa idéia, codifique a fungåo strlen{s), que devolve o numero de 
caracteres existentes numa string s. 


7.2. Ponteiros e Vetores 


Ponteiros podem ser organizados em vetores como qualquer outro tipo de 
dados. Se c é um vetor de ponteiros, entåo é o conteiido da area aponta- 
da pelo i-ésimo elemento do vetor. Para declarar um vetor de ponteiros, 
basta prefixar seu nome com um asterisco. 

Exemplo 7.11. Um vetor de ponteiros para inteiros. 

#include <stdio.h> 

void main(vond) { 

static int a=10, b=20, c=30; 
static int *v[3] = {&a, &b, &c}; 
i nt i; 

for(i=0; i<3; i++) 

printf("%d ", *v[i]); 

} 

A declaragåo int *v[3] cria um vetor cujos trés elementos såo ponteiros para 
inteiros. Note que a inicializagåo feita s6 é possivel porque as variåveis o, 5 e 
c såo eståticas; do contrårio, o compilador nåo teria como saber seus endere- 
Qos no momento de criar o vetor v. A saida do programa é 10 20 30. 0 

Embora possamos criar vetores de ponteiros para quaisquer tipos, geralmen- 
te, vetores de ponteiros såo mais usados para o armazenamento de strings. 
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7.2.1. Vetores de Strings 

Strings podem ser armazenadas de duas maneiras distintas: como uma ma- 
triz de caracteres ou entåo como um vetor de ponteiros para caracteres. 

Exemplo 7.12. Criando uma matriz de caracteres. 
static char matcar[3][8] = { "azul", "verde", "amarelo" }; 

Na matriz, o espago alocado para cada string é igual åquele necessårio para 
armazenar a maior delas. Entåo, se a diferenga entre os tamanhos das 
strings é muito grande, esse esquema pode consumir muito espago. 0 
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Figura 7.8 - Uma matriz de caracteres 


Exemplo 7.13. Criando um vetor de ponteiros. 

static char *vetpnt[3] = { "azul", "verde", "amarelo" }; 

No caso de vetor de ponteiros, as strings såo armazenadas numa area conti- 
nua da memoria e seus enderegos såo armazenados como elementos do 
vetor. Se as strings tém tamanhos iguais, ou muito proximos, esse esquema 
pode consumir mais memoria; pois, além do espago usado por elas, precisa- 
mos também do espago para armazenar seus enderegos. 0 


0 12 



Figura 7.9 - Um vetor de ponteiros 

Exercicio 7.8. Suponha que vocé precise de uma variåvel para armazenar n 
strings lidas do teclado. É melhor declarå-la como uma matriz de caracteres 
ou como um vetor de ponteiros? Justifique sua resposta. 
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7.2.2. ARGUMENTOS da LINHA DE COMANDO 

Toda vez que um programa C é executado a partir do sistema operacional, os 
argumentos digitados na linha de comando såo coletados e disponibilizados 
å fungåo mainQ sob a forma de dois paråmetros^®: o primeiro deles, denomi- 
nado arge, é um contador indicando o numero de argumentos e o segundo, 
denominado argv, é um vetor que armazena os valores dos argumentos. 

Exemplo 7.14. Argumentos para o comando copy do DOS. 

C:\TC> COPY A.TXT A.BAK 

Para essa linha de comando temos argc=3 e arg'!;={"coPY","A.TXT","A. bak"}. 0 


Note que os argumentos såo disponibilizados na forma de strings e que argv é, de 
fato, um vetor contendo ponteiros para essas strings. 


Para criar um programa que possa receber argumentos da linha de coman- 
dos, basta declarar os paråmetros arge e argv em main(). 

Exemplo 7.15. Um nova versåo do comando echo do DOS. 

/* ECO.C - o programa deve ser gravado com esse nome !!! */ 

#include <stdio.h> 

void mainCint arge, char *argv[]) { 
i nt i; 

for(i=l; i<argc; i++) 
puts(argv[i]); 

} 

Quando executado, esse programa exibe cada uma das palavras digitadas na 
sua linha de comando e ter mina: 

C:\TC> ECO UM DOIS TRESJ 
UM 

DOIS 

TRES 

C:\TC> _ 

0 primeiro argumento da linha é sempre o nome do programa e, portanto, 
nesse exemplo é a string "ECO". Para evitar a exibigåo dessa string, o 
contador i foi iniciado com o valor i. 0 


Os nomes arge (argument count) e argv (argument vector) nåo såo obrigatorios, mas jå se 
tornaram um padråo. 
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Se for necessårio manipular numericamente os argumentos da linha de comando, 
podemos usar as fungoes de conversåo atoi() e atofQ, definidas em stdlib.h. 


Exemplo 7.16. Usando atoiQ para exibir um gråfico de barras. 

/* GRAFICO.C */ 

#include <stdio.h> 

#include <stdlib.h> 

void main(int arge, char *argv[]) { 
int i, j; 

for(n=l; n<argc; i++) { 
putchar('\n'); 

for(j=0; j<atoi Cargv[i])) ; j++) 
putcharC'*'); 

} 

} 

Usando a fungåo atoiQ - ASCII to integer - cada argumento é convertido num 
niimero de asteriscos correspondente: 

C:\TC> GRAFICO 5 6 9 7 4J 

j, y, j, y, 
y, j, j, 

**** 0 

Exercicio 7.9. A fungåo sleepQ, definida em dos.h, suspende a execugåo de 
um programa por um niimero especifico de segundos. Usando essa fungåo, 
implemente um programa com a sintaxe CRONO <segundos>, que exibe uma 
contagem regressiva dos segundos e, ao final, toca uma campainha. 

Exercicio 7.10. Usando atofQ- ASCII to float - implemente um programa 
com a sintaxe CALC <valor> <operador> <valor>, que receba uma expressåo 
aritmética simples, calcula e exiba seu valor. 

Exercicio 7.11. Usando a fungåo _chmodQ, vide exercicio 2.ii, codifique um 
programa com a sintaxe PROTEGE <arquivo> [ + \-\l], sendo que a opgåo + 
liga o atributo "somente leitura" do arquivo, a opgåo - desliga e ? informa o 
seu estado corrente. 

Exercicio 7.12. Usando as fungoes findfirstQ e findnextQ, vide exercicio 2.13, 
codifique um programa com a sintaxe ENCONTRE <arquivo> <data>, que lista 
o nome dos arquivos com data de criagåo anterior å data especificada. 
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7.3. PONTEIROS E FUNQOES 


Jå vimos que fun^oes podem receber paråmetros do tipo ponteiro; de fato, 
isso é feito sempre que usamos passagem por referenda. Agora, veremos 
também que podemos criar fungoes que devolvem ponteiros como resposta 
ou, ainda, que podemos criar ponteiros para apontar åreas de memoria onde 
encontra-se o codigo de uma fungåo. 


7.3.1. Funqoes que Devolvem Ponteiros 

C nåo permite que vetores sejam devolvidos por uma fungåo. Entåo, quando 
uma fungåo precisa devolver um vetor, ela devolve seu enderego. Tipicamen- 
te, ponteiros såo devolvidos por fungoes que precisam devolver strings. Para 
declarar que uma fungåo devolve um ponteiro, basta prefixar o seu nome 
com um asterisco. 

Exemplo 7.17. Obtendo o dia da semana por extenso. 

char *dia_semana(int n) { 
static char *d[] = { 

"erro", 

"domingo", 

"segunda-feira", 

"terga-feira", 

"quarta-feira", 

"quinta-feira", 

"sexta-feira", 

"såbado" 

}; 

return d[l<=n && n<=7 ? n : 0]; 

} 

Quando chamada com um inteiro entre i a 7, a fungåo devolve um ponteiro 
para uma string contendo o dia da semana correspondente por extenso. Para 
valores fora do intervalo, ela devolve uma ponteiro para a string "erro". 0 

A chamada de uma fungåo que devolve ponteiro nåo apresenta nenhuma 
novidade, como podemos ver no exemplo a seguir. 

Exemplo 7.18. Usando a fungåo dia_semana(). 
i nt n; 

printf("\nDigite um numero de 1 a 7: ; 

scanf("%d", &n); 

printf("\nDia da semana correspondente: %s", dia_semana(n)); 
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Nesse fragmento de codigo, o ponteiro devolvido pela fungåo é passado dire- 
tamente como argumento å fun^åo printf(). Uma outra alternativa seria 
armazenar essa resposta numa variåvel: 
char *r; 

r = dia_semana(n); 

Nesse caso, a variåvel utilizada deve ter o mesmo tipo da fungåo. 0 

Exercicio 7.13. Codifique a fungåo strchr{s,c) que devolve o enderego da pri- 
meira ocorréncia do caracter c na string s ou, entåo, o valor NULL caso esse 
caracter nåo seja encontrado. 

Exercicio 7.14. Codifique a fungåo strsub{s,i,n) que devolve a substring de s 
que inicia-se na posigåo i e tem, no måximo, n caracteres. A string s nåo 
deve ser alterada. [Dica: copie os caracteres para outro local de memoria.] 

Exercicio 7.15. Codifique a fungåo monet{v) que recebe um valor real e de¬ 
volve uma string com a representagåo monetåria desse valor. Por exemplo, a 
chamada monet(i234.56) deve devolver "R$ 1.234,56" como resposta. 

7.3.2. PONTEIROS PARAFUNCOES 

Um poderoso recurso oferecido em C é a possibilidade de tomar o enderego 
de uma fungåo, armazenå-lo numa variåvel ponteiro e, depois, executå-la 
através desse ponteiro. 

Para declarar um ponteiro de fungåo, usamos a seguinte sintaxe: 
t {*f){tl, t2, ...), 

sendo f um ponteiro para uma fungåo que devolve uma resposta do tipo t e 
recebe uma lista de paråmetros cujos tipos såo ti, t 2 , etc. 

Nem todas as operagoes permitidas com ponteiros de dados såo permitidas 
com ponteiros de codigo; por exemplo, nåo é possivel incrementar nem decre- 
mentar ponteiros de fungåo. Em C, um ponteiro de codigo pode ser usado 
apenas para receber o enderego de uma fungåo e chamar a fungåo apontada. 


— 

Assim como ocorre no caso de vetores, o nome de uma fungåo representa o enderego 
que em que seu codigo se encontra armazenado na memoria. 


Para chamar uma fungåo a partir de um ponteiro, basta usar um par de 
parénteses^° seguindo o nome desse ponteiro. Por exemplo, se f aponta uma 


Em C, os parénteses såo, de fato, um operador de chamada de fungåo. 
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fungåo que recebe um argumento inteiro, entåo /(5) chama essa fun^åo 
passando a ela o valor 5 como entrada. 

Exemplo 7.19. Usando um ponteiro para fungåo. 

#include <stdio.h> 

#include <math.h> 

void mann (vond) { 

double (*p)(double); 
p = sqrt; 

printf("%.nf", p(25) ); 

} 

A declaragåo double C*p) (double) cria um ponteiro p capaz de apontar uma 
fungåo do tipo double, que recebe um argumento do tipo double. Em seguida, 
o endere^o da fun^åo sqrt() é atribmdo a p. Quando a chamada p(25) é feita, 
estamos na verdade chamando a fungåo sqrtQ e, portanto, a raiz quadrada 
do numero 25 é exibida como saida do programa. 0 

Ponteiros de fungåo também podem ser agrupados num vetor. Isso nos per- 
mite criar programas cujo fluxo de execugåo pode ser desviado sem o uso de 
estruturas de controle convencionais^b Geralmente, vetores de ponteiros pa¬ 
ra fungoes såo empregados na implementagåo de menus, em que a fungåo 
executada depende de uma opgåo escolhida pelo usuårio. Evidentemente, 
num vetor, todos os ponteiros devem ser do mesmo tipo; isso quer dizer que 
todas fungoes apontadas devem ter o mesmo prototipo. 

Exemplo 7.20. Usando um vetor de ponteiros para fungoes. 

#include <stdio.h> 

void abrir(void) { puts("\nabrindo. .. ") ; i 
void editar(void) { puts("\neditando..."); } 
void salvar(void) { puts("\nsalvando..."); } 
void fechar(void) { puts("\nfechando..."); } 
void main(void) { 

static void (*f[])(void) = {abrir, editar, salvar, fechar}; 
i nt i; 
do { 

printf("\nO. Abrir"); 
printf("\nl. Editar"); 
printf("\n2. Salvar"); 
printf("\n3. Fechar"); 


Um poderoso recurso que deve ser usado com muito cuidado, pois pode levar å implementagao 
de programas completamente desestruturados e de dificil manutengåo. 
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pn’ntf("\nOpcao: ; 

scanf("%d", &i); 
if( n>=0 && n<=3) 
f[i]0; 

} whileC op!=3 ); 

} 

A declaragåo void (*f[])(void) cria um vetor /cujos elementos såo ponteiros 
para fungoes do tipo void, que nåo recebem argumentos. Entåo, a instrugåo 
f [i ] () chama a fungåo cujo enderego é o i-ésimo elemento do vetor f. 0 

Provavelmente, um das aplicagoes mais interessante de ponteiros de fungoes 
seja possibilitar que uma fungåo seja passada a outra como argumento. Isso 
nos permite implementar rotinas cujo processamento executado depende do 
tipo de entrada que passamos a ela. Para entender a vantagem disso, vamos 
considerar primeiro um exemplo em que esse recurso nåo é empregado. 

Exemplo 7.21. A redundåncia de codigo. 

int min(int v[], int n) { 
int i, x=v[0]; 
for(i=l; i<n; i++) 
if( x>v[i] ) 

X = v[i] ; 
return x; 

} 

int max(int v[], int n) { 
int i, x=v[0]; 
for(i=l; i<n; i++) 
if( x<v[i] ) 

X = v[i] ; 
return x; 

} 

Essas fungoes devolvem respectivamente, o valor minimo e o måximo entre 
aqueles armazenados num vetor de n elementos. Exceto pelos seus nomes e 
pelas comparagoes realizadas nos comandos ifs em cada uma delas, essas 
fungoes såo idénticas. 0 

Exemplo 7.22. Eliminando a redundåncia através de polimorfismo. 

#include <stdio.h> 

int menorfint x, int y) { return x>y; } 
int maiorfint x, int y) { return x<y; } 
int minmaxfint v[] , int n, int C*cmp)(int,int)) { 
int i, x=v[0]; 
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for(i=l; i<n; n++) 
if( cmp(x,v[i]) ) 

X = v[i]; 
return x; 

} 

void mann (vond) { 

int w[5] = {78,34,12,45,51}; 
printf("%d ", minmaxCw,5,menor)); 
printf("%d ", mi nmaxCw, 5 ,maior)) ; 

} 

Criamos a fungåo minmaxQ cujo terceiro paråmetro cmp é um ponteiro para 
uma fungåo do tipo int, que recebe dois argumentos também do tipo int. 
Esse paråmetro ponteiro de fungåo nos permite encontrar, com a mesma 
fun^åo minmaxQ, tanto o måximo quanto o minimo elemento do vetor. 0 


Ponteiros de codigo permitem que fungoes sejam passadas como argumentos a ou- 
tras fungoes; um recurso essencial na implementagåo de rotinas polimorficas em C. 


Exercicio 7.16. A biblioteca padråo da linguagem C oferece uma fungåo 
polimorfica para ordenagåo de vetores cujo prototipo é o seguinte: 
void qsort(void *v, int n, int t, int (*c)(const void *,const void *)); 
sendo v um ponteiro para o vetor a ser ordenado, n o numero de elementos 
no vetor, t o tamanho em bytes de cada elemento e c um ponteiro para a 
fungåo de comparagåo a ser usada durante ordenagåo. A novidade nesse 
prototipo é o tipo void*, que serve para declarar ponteiros capazes de rece- 
ber qualquer tipo de enderego. Isso quer dizer que, por exemplo, o paråme¬ 
tro V pode receber como valor inicial tanto o enderego de um vetor de carac- 
teres quanto o enderego de um vetor de numeros reais ou ainda um vetor de 
estruturas. 0 unico problema com ponteiros void é que nåo é permitido o 
acesso a dados a partir deles e, portanto, temos que usar casts com eies. Com 
base nessas informagoes, crie um vetor de estruturas e tente ordenå-lo por 
cada um de seus campos, um de cada vez, usando a fungåo qsortQ. 


7.4, Ponteiros e Estruturas 


Um ponteiro para uma estrutura nåo é diferente de um ponteiro para um 
tipo de dados båsico. Se p aponta uma estrutura que tem um membro m, 
entåo podemos escrever (*p).m para acessar esse membro a partir de p. 
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Exemplo 7.23. Ponteiro para estrutura. 

#include <stdio.h> 

typedef struct { 
char nome[31]; 
int idade; 

} pessoa; 

void mann (vond) { 

pessoa *p, X = {"Snlvno", 32}; 
p = &x; 

prnntf("{%s,%d}", C*p).nome, (*p).ndade ); 

} 

Note que o operador de selegåo de membro (•) tem maior precedéncia que o 
operador de contenido (*). Por esse motivo, o uso de parénteses é obrigatorio 
em (*p) .nome e em (*p) .idade. A saida do programa serå {Sn 1 vno, 32}. 0 

Uma novidade com relagåo a estruturas é que temos um operador especifico 
para acessar membros a partir de ponteiros. Usando esse operador, em vez 
de escrever {*ponteir6).membro podemos escrever ponteiro->membro. 

Exemplo 7.24. Usando o operador seta. 

#nnclude <stdno.ln> 

vond mann (vond) { 

pessoa *p, X = {"Snlvno", 32}; 
p = &x; 

prnntf("{%s,%d}", p->nome, p->ndade ); 

} 0 


Em geral, ponteiros para estruturas såo usados como paråmetros por uma queståo 
de eficiéncia. Se uma estrutura é muito grande, a passagem por valor pode 
consumir um tempo consideråvel durante a execugåo do programa. 


Exercicio 7.17. Baseando-se no programa do exemplo 7.23, explique o que 
representa a expressåo *{(*p).nomé). Rescreva-a, usando o operador ->. 

Exercicio 7.18. Defina um tipo de estrutura, para representar livros, con- 
tendo titulo, autor e ano de publicagåo. Em seguida, codifique uma fungåo 
para preencher uma tal estrutura com dados obtidos via teclado. 

Exercicio 7.19. Baseando-se no exercicio anterior, e usando notagåo de pon¬ 
teiro, codifique uma fungåo para preencher uma tabela cujos elementos såo 
estruturas representando livros. 
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7.4.1. Alocacåo Dinåmica de Memoria 

Uma das aplicagoes mais interessantes de ponteiros é a alocagåo dinåmica 
de memoria, que permite a um programa requisitar memoria adicional para 
o armazenamento de dados durante sua execugåo. 

Em geral, apos um programa ter sido carregado para a memoria, parte dela 
permanece livre. Entåo, usando a fun^åo mallocQ, o programa pode alocar 
um pedago dessa årea livre e acesså-lo através de um ponteiro. 



A fungåo mallocQ exige como argumento o tamanho, em bytes, da årea de 
memoria que serå alocada. Entåo, se o espago livre é suficiente para atender 
å requisigåo, a årea é alocada e seu enderego é devolvido; senåo, a fungåo 
devolve um ponteiro especial, representado pela constante NULL. Além disso, 
como mallocQ nåo tem conhecimento sobre o tipo dos dados que seråo arma- 
zenados na årea alocada, ela devolve um ponteiro do tipo^^ yoid *. 


Ponteiros de dados do tipo void * såo compativeis de atribuigåo com ponteiros de 
quaisquer outros tipos e, por isso, såo denominados ponteiros genéricos. 


Outro ponto importante é que, como cada tipo de dados pode requerer uma 
quantidade de memoria diferente, dependendo da måquina que executa o 
programa, devemos usar o operador sizeof^^ para especificamos a quantida¬ 
de de memoria a ser alocada. 

Para usar a fungåo mallocQ, devemos incluir o arquivo stdlib.h ou alloc.h. 


Ponteiros desse tipo såo compativeis de atribuigåo com qualquer outro tipo de ponteiro. 
Esse operador aceita como argumento uma constante, uma variåvel, uma expressåo 
aritmética ou um tipo de dados e devolve seu tamanho em bytes. 
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Exemplo 7.25. Vetores dinåmicos. 

#include <stdio.h> 

#include <anoc.h> 

void mann (vond) { 
int *v, n, i; 

printf ("\nTamanho do vetor? ; 
scanf("%d",&n); 

V = mallocC n*sizeof(int) ); 
if( v!==NULL ) exit(l); 
for(i=0; i<n; i++) { 

printf("\n%do. valor? "); 
scanf("%d",&v[i]); 

} 

while(i>=0 ) 

printf("%d ",v[—i]); 

} 

0 programa cria um vetor cujo tamanho é determinado pelo proprio usuårio, 
em tempo de execugåo. Como o vetor deve ter capacidade para guardar n 
valores e cada um deles ocupa 2 bytes^*, a årea de memoria alocada deve ter 
2n bytes de extensåo; justamente o valor da expressåo n*sizeof(int). 0 

Quando um programa termina, todas as åreas alocadas pela fun^åo malloc() 
såo automaticamente liberadas. Entretanto, se for necessårio liberar explici- 
tamente uma dessas åreas, podemos usar a fungåo free(). Essa fungåo exige 
como argumento um ponteiro para a årea que serå liberada. 

Exemplo 7.26. Liberagåo de uma årea alocada dinamicamente. 

#include <stdio.h> 

#include <anoc.h> 

void main(void) { 
char *p; 

p = manoc(100*sizeof(char)) ; 
if( p==NULL ) { 

puts("memoria insuficiente") ; 
exit(l); 

} 

free(p); 

} 0 


No Turbo C, em outros compiladores e måquinas o int pode necessitar de 4 bytes. 
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Exemplo 7.27. Vetores, ponteiros, estmturas e mallocQ, ufa! 

#include <stdio.h> 

#include <anoc.h> 

#define max 3 
typedef struct { 
char nome [21]; 
float salario; 

} funcionario; 
void mann (vond) { 

funcionario *f[max]; 
i nt i; 

for(i=0; i<max; i++) { 

f [i] = mallocC sizeof(funcionario) ); 

printf ("\nNome : ; 

gets(f[i]->nome); 

printf("Salario: 

scanf("%f", &f [i]->salario) ; 

} 


0 programa cria um vetor /cujos elementos såo ponteiros para estruturas do 
tipo funcionario. Dentro do lago for, as estruturas såo alocadas dinamica- 
mente e seus enderegos såo guardados nesse vetor. 0 



Figura 7.11 - Um vetor de ponteiros para estruturas dinåmicas 


Exercicio 7.20. No exemplo 7.25 vimos o uso de vetores dinåmicos e em 7.27, 
vetores de ponteiros para estruturas dinåmicas. Altere o programa do exem¬ 
plo 7.27 de modo que o vetor de ponteiros para estruturas /também seja alo- 
cado dinamicamente. [Dica: vocé vai precisar usar um ponteiro de ponteiro, 
para isso basta usar a declaragåo funcionario **f. Antes de programar, tente 
esquematizar como ficarå a configuragåo da memoria.] 
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7.4.2. LISTAS ENCADEADAS 


Uma lista encadeada é um conjunto de wds'*® contendo dois campos: um que 
armazena um item e outro que aponta o seu sucessor. Ao contrårio dos 
elementos de um vetor, os nos de uma lista nåo såo, necessariamente, 
armazenados em posigoes consecutivas de memoria. Entåo, para acessar um 
no arbitrårio na lista, precisamos iniciar no seu primeiro^® no e ir seguindo 
os campos que apontam sucessores até que o no desejado seja encontrado. 



Figura 7.12 - Uma Usta encadeada 

Formalmente, uma lista encadeada é definida assim: 

( i) uma lista encadeada é um ponteiro para um no. 

(ii) um no é um par ordenado (item,prox) onde item é um dado e prox é uma 
lista encadeada. 


A lista encadeada é uma estrutura recursiva: ela é um ponteiro para um no que, 
por sua vez, aponta uma lista encadeada. A hase dessa recursåo é a lista vazia. 


Exemplo 7.28. Definigåo de lista encadeada de caracteres em C. 

typedef struct no { 
char item; 
struct no *prox; 

} *lista; 

Esse codigo declara o tipo lista como ponteiro para o tipo struct no. 0 

Como apenas o primeiro no de uma lista encadeada é imediatamente aces- 
sivel, a implementagåo das operagoes de insergåo, remogåo e acesso é mais 
simples quando essas operagoes såo restritas ao inicio da lista. 

Exemplo 7.29. Insergåo no inicio da lista encadeada. 

void insereClista *p, char x) { 

lista n = mallocCsizeof(struct no)); 
assertC n!=NULL ); 


Um nå também é denominado nodo ou nddulo. 

Para saber onde inicia a lista, é preciso manter um ponteiro para seu primeiro nå. 
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n->item = x; 
n->prox = *p; 

*p = n; 

} 

Primeiro, um novo no w é alocado. Entåo, o item x é armazenado nesse no e o 
seu campo prox passa a apontar o no que se encontra no imcio da lista *p. 
Finalmente, o valor de *p é atualizado e o novo no n passa a ocupar o imcio 
da lista. Note que a lista deve ser passada por referenda, jå que é alterada 
pela fungåo. 0 processo pode ser acompanhado na figura 9.2. 0 



Figura 7.13 - Insergåo no imcio da lista encadeada 


Usando a fungåo insereQ, podemos criar uma lista iniciando com a lista 
vazia"*'^ e inserindo, repetidamente, novos elementos no seu inicio. Nesse 
caso, porém, a ordem dos elementos na lista sera inversa åquela em que 
for am inseridos; o que pode ser indesejåvel em algumas aplicagoes. 

Exemplo 7.30. Criagåo de uma lista usando insergåo no inicio. 

lista L = NULL; 
insere(&L,'a'); 
insere(&L,'b'); 
insere(&L,'c'); 

Esse fragmento de codigo cria a lista {c,b,a). Como o ponteiro L é passado 
por referenda, chamando insereQ, devemos fornecer seu enderego &L. 0 

Exemplo 7.31. Remogåo do inicio da lista encadeada. 

void removeClista *p) { 
lista n = *p; 
if( n==NULL ) return; 

*p = n->prox; 
free(n); 

} 

0 no do inicio da lista é apontado por n. Entåo, o ponteiro *p passa a 
apontar o segundo no e o primeiro, apontado por n, é liberado. A fungåo 
removeQ também altera a lista e, portanto, deve receber seu enderego. 0 


A lista vazia é representada por um ponteiro cujo valor é NULL. 
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Figura 7.14 - Remogåo do inicio da lista encadeada 

Exemplo 7.32. Acesso ao i-ésimo no da lista encadeada. 
lista acessa(lista p, int i) { 

whileC i—>1 && p!=NULL) p = p->prox; 
return p; 

} 

Como a fungåo de acesso nåo precisa alterar a lista, o paråmetro p é passado 
por valor. Inicialmente apontando o comego da lista, o ponteiro p é suces- 
sivamente deslocado para a proxima posigåo, até que o no desejado seja 
encontrado; quando entåo seu valor é devolvido. 0 

A fungåo acessa(), aliada ås fungoes insereQ e remove(), nos permite realizar 
operagoes de insergåo, remogåo ou acesso em qualquer posigåo de uma lista. 

Exemplo 7.33. Inserindo um item na 32 posigåo de uma lista L. 

lista p = acessa(L,2); 
insere(&p->prox, 

Primeiro a fungåo acessaQ é usada para se obter um ponteiro p para o 2a no 
de uma lista encadeada L. Em seguida, a fungåo insereQ é chamada para 
acrescentar o novo item como sendo o sucessor daquele apontado por p. 0 


n: • -► * •■■■ 

pQ. /. 



Figura 7.15 - Insergåo no meio da lista encadeada 


Exemplo 7.34. Removendo o 42 item de uma lista L. 

lista p = acessa(L,3); 
remove(&p->prox); 

Primeiro obtém-se um ponteiro p para o 3a no da lista L. Depois, o sucessor 
do no apontado por p é removido. 0 
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Figura 7.16 - Remogåo do meio da lista encadeada 

Exemplo 7.35. Alterando o 2a item de uma lista L. 

lista p = acessa(L,2); 
p->item = ' *' ; 

Obtém-se um ponteiro p para o 22 no da lista L e altera-se o item desejado. 0 
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Figura 7.17 - Alteragåo de um item da lista 


Exercicio 2.21. Altere a fun^åo removeQ de modo que o valor do item 
removido da lista seja devolvido como resposta da fungåo. 

Exercicio 7.22. Verifique o que acontece quando a fungåo acessaQ é chama- 
da para acessar uma posigåo antes da primeira ou entåo apos a liltima. 

Exercicio 7.23. Codifique a fungåo destroi(x), que libera todos os nos exis- 
tentes numa lista encadeada x. 

Exercicio 7.24. Codifique a fungåo concatena(x,y), que anexa a lista enca¬ 
deada y no final da lista x. 

7.4.3. Tratamento Recursivo de Listas 

Uma lista pode ser vista como um par ordenado {cabega,cauda) onde cabega 
é o seu primeiro item e cauda é a sublista obtida com a exclusåo da cabega 
da lista. Decompor uma lista nesses dois componentes é trivial, pois hå uma 
correspondéncia direta entre o par {cabega,cauda) e um no (item,prox). Por 
uma queståo de legibilidade, entretanto, vamos definir as macros: 

#define cabeca(p) C(p)->item) 

#define cauda(p) C(p)->prox) 

Essa forma de ver uma lista torna mais fåcil nåo s6 "enxergar", como tam- 
bém descrever algoritmos recursivos para realizar a sua manipulagåo. 
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Calculando o comprimento de uma lista. 

Vamos comegar com uma fungåo que define, recursivamente, o comprimen- 
de uma lista: 


f 0 se L e vazia 

comprimento( L) = < 

[ 1 + comprimento(cauda(L)) caso contrårio 

Nessa definigåo, a base da recursåo é o caso em que a lista L estå vazia e, 
obviamente, o comprimento dela é 0. Se a lista nåo estå vazia, entåo ela tem 
pelo menos um item, a cabega. Portanto, se tivermos o comprimento da 
cauda de L, o comprimento de L serå apenas uma unidade a mais, ou seja, 
serå i+comprimento{cauda(L)). 

Em geral, as fungoes recursivas ficam mais claras quando simulamos o seu 
funcionamento para uma entrada especifica. De qualquer forma, sua cor- 
retude pode ser provada facilmente usando indugåo finita. 

Exemplo 7.36. Cålculo recursivo do comprimento da lista (a,b,c). 
comprimento({a,b,c )) = i + comprimento{{b,c )) 

= 1 + 1 + comprimentoi (c )) 

= 1 + 1 + 1 + comprimentoi (}) 

= 1 + 1+1 + 0 
= 3 

Note que, como a cada chamada a sublista considerada é menor, fatalmente, 
a lista ficarå vazia e, entåo, a recursåo terminarå. 0 

Exemplo 7.37. Implementagåo recursiva da fungåo comprimentoQ. 
int comprimentoClista L) { 
nf( L==NULL ) return 0; 

else return l+comprlmento(cauda(L)); 

} 0 

Acessando o n-ésimo item da lista. 

Um outra fungåo recursiva interessante é aquela que acessa o n-ésimo item 
de uma lista. 

\ cabegaiL) se ra = 1 

n_esimo(L,n) = \ 

y n_ésimo(cauda(L), n-1) se ra > 1 


O mesmo que numero de nås ou itens. 
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A base da fungåo é o caso em que o item desejado é o primeiro da lista e, 
portanto, se n=i, a fungåo devolve a cabega da lista como resposta. Por outro 
lado, se n>i, a cabega da lista nåo é o que nos interessa e, assim, podemos 
descartå-la, ficando apenas com a cauda da lista. Agora, acessar o w-ésimo 
item da lista L equivale a acessar o (w-i)-ésimo item da cauda de L. 

Exemplo 7.38. Acesso recursivo ao 4^ item da lista {a,b,c,d,é). 

n_ésimo{(a,b,c,d,e}, 4) = n_ésimo({b,c,d,é), 3) 

= n_ésimo{{c,d,é), 2) 

= n_ésimo{{d,é), i) 

= d 0 


Note que chamar a fungåo n_ésimo() com uma lista vazia como argumento é 
considerado erro, jå que ela nåo estå definida para esse caso. Ao contrårio do 
que ocorre no cålculo do comprimento da lista, no acesso aos itens, a lista 
vazia nåo é um caso minimal do problema. 

Exemplo 7.39. Fungåo recursiva para acesso ao n-ésimo item da lista, 
char n_esimo(lista L, int n) { 
assertC l!=NULL ); 

nf( n==l ) return cabeca(L); 

else return n_esimo(cauda(L),n-l); 

} 

A fungåo assertQ, definida em assert.h, serve para garantir que o programa 
seja abortado caso a lista L esteja vazia. 0 


Obtendo o valor de um item måximo da lista. 

Na definigåo da fungåo måximoQ a seguir, a fungåo max() que devolve o mai- 
or entre dois valores. 


måximo(L) ■ 


cabeQa( L ) 

max( cabega( L ), måximo( cauda( L))) 


se L é unitåria 
caso contrårio 


Se a lista tem um unico item, esse item é o måximo da lista. Caso contrårio, 
o måximo é o maior entre a cabega e o måximo da cauda da lista. 


Exemplo 7.40. Fungåo recursiva para obter um item måximo lista. 

char maxi mo(li sta L) { 
assertC l!=NULL ); 

if( cauda(L)==NULL ) return cabeca(L); 

else return max(cabeca(L),maximoCcauda(L))); 

} 0 
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Exemplo 7.41. Calculando o måximo da lista (d,b,e,a,c). 

måximo{{d,b,e,a,c)) = max{d, måximo{{b,e,a,c})) 

= max{d, max(b, måximo({e,a,c}))) 

= max{d, max(b, maxie, måximo{{a,c))))) 

= max{d, max(b, maxie, maxia, måximoUc)))))) 
= maxid, maxib, maxie, maxia, c)))) 

= maxid, maxib, maxie, c))) 

= maxid, maxib, e)) 

= maxid, e) 

= e 

Exercicio 7.25. Defina e implemente fun^oes recursivas para: 

a) acessar o ultimo item de uma lista. 

b) verificar se um dado item pertence a uma lista. 

c) determinar o total de ocorréncias de um dado item. 

d) calcular a soma^^ de todos os itens da lista. 

e) verificar se duas listas såo iguais. 

Exercicio 7.26. Codifique procedimentos recursivos para. 

a) exibir uma lista. 

b) exibir uma lista em or dem inversa. 

c) inserir um item numa lista ordenada. 

d) remover um item de uma lista ordenada. 

e) liberar todos os nos de uma lista 


Suponha que os itens sejam de tipo numérico. 



8. Arquivos 


Se precisamos armazenar dados de modo que eies sejam mantidos apos o 
término do programa, entåo o unico meio é usar um arquivo. Nesse 
capUulo, mostramos como os arquivos såo manipulados em C. 


8.1. PoNTEiROS DE Arquivo 


Um arquivo é uma colegåo homogénea de itens que reside em disco. Arqui¬ 
vos såo semelhante a vetores, diferindo apenas em dois aspectos: 

12 vetores residem na memoria RAM, enquanto arquivos residem em disco. 

22 vetores tém tamanho fixo e predefinido, enquanto arquivos nåo. 

A vantagem no uso de arquivos é que, diferentemente do que ocorre com ve¬ 
tores, os dados nåo såo perdidos entre uma execugåo e outra. A desvantagem 
é que o acesso a disco é muito mais lento do que o acesso å memoria e, conse- 
qiientemente, o uso de arquivos torna a execugåo do programa mais lenta. 

Para melhorar a eficiéncia, o sistema operacional usa uma årea de memoria 
denominada buffer. Os dados gravados pelo programa såo temporariamente 
armazenados no buffer, quando eie fica cheio, o sistema o descarrega de uma 
s6 vez no disco. Analogamente, durante a leitura, o sistema se encarrega 
encher o buffer toda vez que eie fica vazio. Isso diminui o numero de acessos 
a disco e, portanto, aumenta a velocidade de execugåo do programa. 
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Para usar um arquivo, precisamos criar um ponteiro do tipo FILE. Esse tipo, 
deninido em stdio.h, é uma estrutura contendo, entre outras coisas, um 
ponteiro para o buffer e um ponteiro para a posigåo corrente dentro dele. 

Exemplo 8.1. Criando variåveis de arquivo. 

FILE *arq, *entrada, *saida; 

Podemos criar diversas variåveis de arquivo, cada um delas podendo ser 
associada a um arquivo distinto no disco. 0 


— 
Note que a varidvel de arquivo é apenas um ponteiro. A estrutura a ser apontada e 
o buffer seråo alocados, de fato, somente no momento em que o arquivo for aberto. 


8.2. Arquivos-Padråo 


Ao entrar em execugåo, todo programa C tem å sua disposigåo cinco arquivos 
que såo abertos, automaticamente, pelo sistema operacional. Esses arquivos 
såo acessiveis através de ponteiros globais definidos em stdio.h. 


Ponteiro 

Finalidade 

Dispositivo 

Arquivo 

stdin 

entrada padråo 

teclado 

con 

stdout 

saida padråo 

video 

con 

stderr 

saida padråo de erros 

video 

- 

stdaux 

saida auxiliar 

porta serial 

aux 

stdprn 

saida de impressora 

porta paralela 

prn 


Na verdade, quando usamos as fungoes scanfQ e printfQ estamos, implicita- 
mente, usando dois desses arquivos: stdin e stdout. Para uså-los de maneira 
explicita, podemos empregar as fungoes fscanfO e fprintfQ. Essas fungoes såo 
idénticas ås suas correlatas, exceto pelo fato de exigirem como primeiro 
argumento um ponteiro de arquivo. 

Exemplo 8.2. Enviando dados å impressora. 

#include <stdio.h> 
void main(vond) { 

fprintf(stdprn,"l, 2, 3, testando...\n"); 

} 0 


Chamar printf(...) equivale a chamar fprintf(stdout,...). Analogamente para scanfQ. 
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8.2.1. Redirecionamento de e/s Padråo 

Freqiientemente, programas precisam gravar ou acessar dados armazenados 
em disco. Uma forma simples de se conseguir isso é usar redirecionamento 
de E/S padråo. Considere o programa a seguir: 

Exemplo 8.3. Uma versåo do comando cat do sistema operacional UNIX. 

/* cat.c */ 

#include <stdio.h> 
void mann (vond) { 
int c; 

whileC (c=getchar())!=EOF ) 
putchar(c); 

} 

Esse programa é extremamente simples. Eie simplesmente lé caracteres da 
entrada padråo e os exibe na saida padråo, até que o final do arquivo seja 
detectado, quando entåo a fungåo getcharQ devolve o valor EOF ®o. Além do 
valor EOF, um arquivo pode conter qualquer um dos 256 caracteres da tabela 
ASCII. Entåo, quando chamamos a fungåo getcharQ, podemos obter um entre 
257 valores possiveis. Como uma variåvel do tipo char s6 armazena valores 
no intervalo de -128 a +127, a fun^åo getcharQ teve que ser definida como 
sendo do tipo int. E por isso que a variåvel c foi declarada com esse tipo. 0 

Exemplo 8.4. Usando o programa cat. 

C:\> cat 
umJ 

utn 

textoJ 

texto 

qualquerJ 

qualquer 

AZJ 

Note que as linhas em negrito såo exibidas pelo programa e as demais såo 
digitadas pelo usuårio. Cada linha digitada é imediatamente ecoada no 
video e o caracter az é usado para indicar final de arquivo no DOS. 0 

Para redirecionar a entrada ou a saida de um programa usamos os sinais < e 
>, respectivamente, seguidos do nome do arquivo que sera lido ou gravado. 
Os proximos exemplos mostram como podemos redirecionar a entrada e a 
saida do programa cat de modo a implementar operagoes bastante liteis. 


Abreviagåo de "end of file" 
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Exemplo 8.5. Usando o programa cat para criar um arquivo em disco. 

C:\> cat > arq.txt 
umJ 

textoJ 

qualquerJ 

AZJ 

Como a saida foi redirecionada, as linhas digitadas pelo usuårio, que antes 
eram enviadas ao video, såo agora enviadas para o arquivo arq.txt. 0 

Exemplo 8.6. Usando o programa cat para ler um arquivo do disco. 

C:\> cat < arq.txt 

utn 

texto 

qualquer 

Agora, a entrada que normalmente viria do teclado é lida diretamente do 
arquivo arq.txt e exibida na tela. 0 

Exercicio 8.1. Mostre como o programa cat pode ser usado para: 

a) imprimir um arquivo de texto na impressora. 

b) fazer uma copia de um arquivo de texto. 

Exercicio 8.2. Implemente um programa para ler um texto da entrada pa- 
dråo, converté-lo em maiusculas ou minusculas e exibi-lo na saida padråo. 0 
tipo de conversåo deve ser especificado através de uma chave (+ para maiiis- 
cula ou - para minuscula), passada como argumento na linha de comandos. 


8.3. Operacoes Båsicas 


Diferentemente dos arquivos-padråo, os arquivos criados pelo usuårio preci- 
sam ser mantidos pelo proprio programa Entåo, para criar e usar nossos 
proprios arquivos, precisamos antes conhecer algumas operagoes båsicas 

8.3.1. Abertura de Arquivo 

A abertura de arquivo é a operagåo que estabelece a conexåo ente o progra¬ 
ma na memoria e o arquivo residente em disco. É durante a abertura de 
arquivo que a estrutura do tipo FILE e o buffer de transferéncia de dados que 
ela aponta såo alocados. Para abrir um arquivo precisamos de uma ins- 
trugåo da seguinte forma: 

a = fopen('nome","modo"); 
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sendo que: 

• a é uma variåvel cujo valor sera o enderego da estrutura alocada para 
representar o arquivo ou NULL, caso o arquivo nåo possa ser aberto; 

• nome especifica o nome pelo qual o arquivo é referenciado em disco; 

• modo especifica se o arquivo serå lido (r) ou gravado (w). 

Exemplo 8. 7. Abrindo um arquivo para leitura. 

FILE *e; 

e = fopen("entrada.dat","r") ; 

if( e==NULL ) { 

printf ("\nArqui vo nåo pode ser aberto"); 
exit(l); 

} 

Esse codigo abre o arquivo entrada.dat para leitura, conforme indicado pelo 
modo "r" utilizado. Note que, para garantir que nenhum erro ocorreu e que o 
arquivo foi realmente aberto, o valor devolvido por fopenQ é testado. 0 

Exemplo 8.8. Abrindo um arquivo para gravagåo. 

FILE *s; 

if( (s=fopen("saida.dat","w")) == null ) { 
printf ("\nArquivo nåo pode ser aberto"); 
exit(l); 

} 

Agora o codigo abre o arquivo para gravagåo, jå que foi usado o modo "w". 
Além disso, como o teste de erro é sempre necessårio, é costume codificar a 
operagåo de abertura embutida diretamente dentro do condicional. 0 

8.3.2. Fechamento de Arquivo 

Depois de usado um arquivo, precisamos fechå-lo. 0 fechamento de um ar¬ 
quivo é importante por dois motivos: 

12 se o arquivo foi aberto para gravagåo e o buffer nåo foi completamente pre- 
enchido, o fechamento garante que eie seja descarregado em disco. 

22 o fechamento libera a årea de conexåo alocada na abertura do arquivo. 

Para fechar um arquivo especifico, usamos uma instrugåo da forma fclosefa), 
onde o é o ponteiro para esse arquivo. Para fechar todos os arquivos abertos, 
de uma s6 vez, usamos a fungåo fcloseallQ, que nåo requer argumentos. 
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Exemplo 8.9. Fechando arquivos. 


FILE *a, *e, *s; 

fclose(s); /* fecha somente o arquivo s */ 
fcloseallC); /* fecha os arquivos restantes */ 

0 


8.2.3. Verificacåo de Final de Arquivo 

Durante a leitura de um arquivo, freqiientemente, precisamos saber se todos 
os seus dados jå foram lidos. Para isso, usamos a fungåo feof(), que informa 
quando o final de arquivo foi atingido. 

Exemplo 8.11. Exibindo o conteiido de um arquivo em video. 

#include <stdio.h> 

void main(void) { 

FILE *e; 
char nome[100]; 
int c; 

printf ("\nArqui vo? 
gets(nome); 

if( (e=fopen(nome,"r"))==NULL ) { 

printf("Arquivo nåo pode ser aberto\n"); 
exit(l); 

} 

whileC 1 ) { 
c = fgetc(e); 

if( feof(e) ) break; 
putchar(c); 

} 

fclose(e); 

} 

A fungåo fgetcQ, definida em stdio.h, lé um caracter do arquivo cujo ponteiro 
Ihe é passado como argumento e devolve seu codigo ASCII. 0 

Exercicio 8.3. Crie um programa para fazer copias de arquivos texto, trans- 
ferindo caracter por caracter. 0 programa deve receber os nomes do arquivos 
de origem e destino via argumentos da linha de comando e deve usar as 
fungoes fgetcQ e fputcQ para leitura e gravagåo, respectivamente. [Dica: a 
fungåo fputcQ deve receber como argumentos o caracter e o ponteiro do 
arquivo no qual eie serå gravado, nessa ordem.] 
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8.4, MODO Texto versus Modo Binårio 


Um arquivo pode ser aberto em modo texto ou em modo binårio. Esses mo- 

dos diferem em trés pontos principais: 

• Armazenamento de numeros. Em modo texto, para ser gravado no arqui¬ 
vo, o numero precisa antes ser convertido em uma string. Quando é lido, 
o sistema o converte novamente em numero. Jå em modo binårio, os nu¬ 
meros såo armazenados em disco da mesma forma que aparecem na me- 
moria, sem que nenhuma conversåo precise ser feita. Arquivos em modo 
texto tém a vantagem de serem legiveis, mas consomem mais espago. 
Por outro lado, os arquivos em modo binårio nåo såo legiveis para nos, 
mas såo mantidos num formato muito mais compacto. 

• Mudanga de linha. Em modo texto, o caracter '\n' é transformado no par 
de caracteres CR/Lpsi, antes de ser gravado, e esse par é transformado 
novamente em '\n', quando é lido do disco. Se o arquivo é aberto em mo¬ 
do binårio, essa transformagåo nåo é feita. 

• Final de arquivo: Em modo texto, o final de arquivo é indicado pela pre- 
senga do caracter ASCII 26, gerado pela combinagåo de teclas ''Z. Se esse 
caracter é encontrado durante a leitura do arquivo, a fungåo de leitura 
devolve EOF. Em modo binårio o final de arquivo s6 é sinalizado quando 
todos seus setores jå foram lidos. 0 numero de setores ocupados pelo ar¬ 
quivo é mantido pelo proprio sistema operacional. 


O modo texto é o default, mas podemos indicå-lo explicitamente usando os modos 
"rt"ou "wt". Para o modo binårio, precisamos usar "rb"ou "wb". 


8.4.1. E/S Caracter 

A gravagåo e leitura de caracteres é feita pelas fungoes fgetcQ e fputcQ, tanto 
em modo texto quando em modo binårio. A unica diferenga no funcionamen- 
to dessas fungoes em um modo ou outro estå no tratamento do caracter '\n' e 
no reconhecimento do final de arquivo, conforme jå foi discutido. 

Como exemplo do uso de arquivos binårios vamos criar um programa para 
realizar criptografia de dados. A criptografia é uma operagåo que trans- 
forma uma mensagem legivel em outra ilegivel, visando manter o sigilo de 
informagoes. Evidentemente, precisamos ter uma forma de recuperar a men¬ 
sagem original, o que é denominado decriptografia. 


Carriage-Return (ASCII 13) e Line-Feed (ASCII 10) 
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Exemplo 8.12. Criptografia "ingénua" de dados. 

#include <stdio.h> 

void main(int arge, char *argv[]) { 

FILE *e, *s; 
char c; 

if( arge! =3 ) { 

printf("uso: cript <origem> <destino>\n"); 
exit(l); 

} 

if( (e=fopen(argv[l],"rb"))==NULL ) { 

printf("Arquivo nåo pode ser aberto\n"); 
exit(l); 

} 

nf( (s=fopen(argv[2],"wb"))==NULL ) { 

printf("Arqunvo nåo pode ser criado\n"); 
exit(l); 

} 

while(l) { 

c = fgetc(e); 

if( feof(e) ) break; 
fputcC ~c, s); 

} 

fcloseall (); 

} 

A criptografia realizada é muito simples e, na pråtica, seria muito fåeil que- 
brar o sigilo de uma mensagem assim criptografada. A transformagåo é rea¬ 
lizada pelo operador de negagåo bit-a-bit (~), que inverte todos os bits de seu 
operando. Por exemplo, suponha que a variåvel c contenha a letra 'S', cujo 
codigo ASCII em binårio é oioiooii. Entåo, ~c resulta no valor loioiioo, que 
corresponde ao caracter '14'. A operagåo inversa é trivial. 0 


Exercicio 8.4. A operagåo ou-exclusivo bit-a-bit (^), tem a seguintes proprie- 
dades: (i) = x, (ii) x^x = o e (ii) ix''y)''z = Usando essa operagåo 

pode mos criar um método de criptografia com senha. Seja m um caracter da 
mensagem e s um caracter da senha. Para criptografar m, fazemos m^s e 
obtermos o caracter criptografado c. Para ter m de volta, basta fazer c^s. 
Como c= (m^s), pelas propriedades aeima, segue que c''s = = 

m^(s^s) = = m. Usando esse método, crie um programa para criptogra¬ 

fia que receba a senha e os nomes dos arquivos de origem e destino via argu- 
mentos da linha de comando. [Dica: utilize as letras da senha ciclicamente, 
de modo que os caracteres da mensagem nåo sejam criptografados sempre 
com a mesma letra] 
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8.4.2. E/S FORMATADA 

Em modo texto, dados formatados såo gravados pela fungåo fprintfQ e lidos 
pela fungåo fscanfQ. Essas fungoes diferem de printfQ e scanfQ pela pelo fato 
de exigirem como primeiro argumento um ponteiro de arquivo. 

Para exemplificar o usa de E/S formatada, vamos criar um programa para 
emitir uma listagem de pontuagåo dos candidatos de um concurso. 

Exemplo 8.13. Pontuagåo dos candidatos. 

#include <stdio.h> 

void mann (vond) { 

FILE *e; 

int i, insc, ptos; 
char gab[6], resp[6]; 

if( (e=fopen("cand.dat","r"))==NULL ) { 
printf("Arquivo nåo pode ser aberto\n"); 
exit(l); 

} 

printf("\nGabarito? ; 
gets(gab); 

whileC 1 ) { 

fscanf(e, "%d %s", &insc, resp); 
if( feof(e) ) break; 

for(ptos=i=0; i<5; i++) 
if( resp[i]==gab[i] ) 
ptos++; 

printf("\n%d %d",insc,ptos); 

} 

fclose(e); 

} 

Suponha que o arquivo cand.dat contenha as inscrigoes e respostas a seguir: 

125 acbde 
493 cdeaa 
384 deabc 
981 cadce 
394 bbced 

Entåo, fornecido o gabarito abcde, o programa produz a seguinte saida: 

125 3 
493 0 
384 0 
981 1 

394 2 0 
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Exercicio 8.5. Codifique um programa para criar o arquivo de candidatos 
utilizado no exemplo 8.13. 0 programa deve solicitar ao usuårio o niimero de 
inscrigåo e as respostas dadas a cada queståo pelo candidato. 

8.4.3. E/S BinåRIA 

Em modo binårio, dados såo gravados pela fungåo fwriteQ e lidos pela fungåo 
freadQ. Essas fungoes recebem quatro argumentos. 0 primeiro deles, no caso 
de fwriteQ, é um ponteiro para a årea de memoria onde encontram-se os 
dados que seråo gravados; no caso de freadQ, esse ponteiro aponta o local da 
memoria que receberå os dados lidos do disco. 0 segundo, é o niimero de 
bytes ocupados pelo item de dado a ser transferido, em geral, indicamos esse 
valor usando o operador sizeof. 0 terceiro argumento é o niimero de itens 
transferidos e, finalmente, o quarto argumento é o ponteiro de arquivo. 

Vamos exemplificar o uso dessas fungoes desenvolvendo um pequeno cadas- 
tro de funcionårios. 

Exemplo 8.12. Criando um cadastro de funcionårios. 

#include <stdio.h> 

typedef struct { 
char nome[31]; 
float salario; 

} Func; 

void main(void) { 

FILE *s; 

Func f; 

if( (s=fopen("func.dat","wb"))==NULL ) { 
printf("Arquivo nåo pode ser criado\n"); 
exit(l); 

} 

printf("Digite ponto para finalizar o cadastramento:\n"); 

while(l) { 

printf ("\nNome? 
gets(f.nome); 

if( !stcmpCf.nome,".") ) break; 

printf("\nSalario? "); 
scanf ("%f" ,&f. salario) ; 

fwrite(&f ,sizeof(Func) ,l,s) ; 

} 

fclose(s); 

} 0 


128 


8. AEQUIVOS 



Exemplo 8.13. Listando o cadastro de funcionårios em video. 

#include <stdio.h> 

typedef struct { 
char nome[31]; 
float salario; 

} Func; 

void main(vond) { 

FILE *e; 

Func f; 

if( (e=fopen("func.dat","rb"))==NULL ) { 
printf("Arquivo nåo pode ser aberto\n"); 
exit(l); 

} 

printf("Nome\tSalario\n\n") ; 
while(l) { 

fread(&f,sizeof(Func),l,e); 
if( feof(e) ) break; 

printf ("%s\t%7.2f\n" ,f. nome, f .salario) ; 

} 

fclose(e); 

} 0 

Exercicio 8.6. Crie um programa colocar o cadastro de funcionårios em or- 
dem alfabética. [Dica\ utilize uma lista encadeada ordenada] 

Exercicio 8.7. Crie um programa para, dado nome de um funcionårio, exibir 
o salario correspondente. Faga duas versoes, uma usando busca linear e 
outra usando busca binåria, ambas realizadas diretamente no arquivo. 
[Dica: use as fungoes fseekQ e ftell() para realizar acessos aleatorios e para 
determinar o numero de registros no arquivo. Consulte o sistema de ajuda 
do Turbo C para descobrir como usar essas fungoes.] 
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